求做法

给定一个 $0 \sim n - 1$ 的有一些部分变成了 $-1$ 的序列 $p[1 \sim n]$，求一种对 $-1$ 的位置的填充方法使得 $\sum\limits_{l = 1}^n \sum\limits_{r = l}^n \operatorname{mex}(p[l \sim r])$ 最大化，求最大的 $\sum\limits_{l = 1}^n \sum\limits_{r = l}^n \operatorname{mex}(p[l \sim r])$ 的值。$n \le 5000$。