【题解】P15133 [ROIR 2026] 最后的滑动窗口问题

https://www.luogu.com.cn/problem/P15133

考虑单调栈维护最小值，转到二维平面上，加删单调栈内元素对应矩形加。
询问相当于斜线查询。

把修改和询问分别差分，然后考虑修改对询问的贡献。
假设对 \((x,y)\) 为右下角的矩形进行修改，且询问 \((i,1)\) 为起点的射线，长度为 \(k\)。
那么贡献可以写作 \(\min(k,x-i+1,y)\)。

若 \(\min(x-i+1,y)=y\)，可以对 \(1\sim y\) 进行区间加，并查询 \(1\sim k\)。
若 \(\min(x-i+1,y)=x-i+1\)，可以对 \(x\) 的大小进行分讨，也是类似做。

所以本题就做到 \(O(n\log n)\) 啦。