P4248 [AHOI2013] 差异

\(\text{solution}\)

考虑一个事情，这个柿子的第一项就是 \(\frac{(n - 1) \times n \times (n + 1)}{2}\)，然后相当于我们要求第二项，发现在 \(h\) 数组上考虑只需要求出一个 \(h\) 最远成为多少个区间的 \(\min\) 值就可以了，这明显可以用单调栈来做。