Wdoi

自己的套路还是见少了。 思路 考虑扫描线。 每一个颜色的 \(\min\) 具有单调性，这个很好看出来。 可以使用一个单调栈来维护。 这里都是朴素的。 考虑如何维护。 我们发现在通过单调栈维护的时候。 需要支持撤销上一个元素对区间的影响。 我就在这里卡了很久。 我们有一个很暴力的想法。 我们每一次区 ......

由于 \(A_{i,j}=a_ib_j\)，这个 \(f(B)\) 显然可以化简： \[\begin{aligned}f(B)&=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^t\sum\limits_{k=\min(B_{i,j},B_{i+1,j})}^{\max ......