Norma

好像有别的简单做法？但是我是笨蛋，我用线段树。 记 \(f(l, r) = \min\limits_{i = l}^r a_i, g(l, r) = \max\limits_{i = l}^r a_i\)。 把 \(i, j\) 分离，得到： \[\sum_{i = 1}^n\sum_{j = i} ......

写在前面：序列分治是一种比较常见的技巧，将问题划分中点，每次只考虑计算跨区间中点算贡献，然后递归左右区间分开统计答案即可。 Analysis 本题不同的区间均能对答案产生贡献，我们考虑如何跨中点算贡献。与常见跨中点算贡献的套路相同，我们将跨中点右区间划分为三段：最值靠左，最值左右各异，最值靠右。再根 ......