Range Minimum Sum

非常经典的删数问题，见这篇题解

我赛时的时候考虑的时候删除了\(a_i\)后，有哪些区间会被删除，哪些区间会被加入

删除的区间：最小值是\(a_i\)的区间（\(O(1)\)计算）、\(a_i\)作为一个端点但是\(a_i\)不是最小值的区间（差分维护）

加入的区间：左端点属于\((l_i,i)\)且右端点属于\((i,r_i)\)的区间（RMQ+二分）

要注意的是，我因为每组数据初始化ST表的时候，没有初始化f[0][0]和f[n+1][0]导致错误（因为我们的单调栈最终是要加入一个\(a_0\)或者\(a_{n+1}\)的，而\(a_{n+1}\)每次都要清零，但是f[n+1][0]不清零的话可能还是上一次的\(a_{n+1}\)）

另外，这个东西好像就是笛卡尔树，有空了可以学一下