[CJOJ2410]数列操作d

[CJOJ2410]数列操作d

标签： 线段树

---

题解

没时间写题了，我来嘴巴AC吧。
注意区间加的这个值不是
确定的，随着元素位置的变化而改变。
只需要能维护这个东西剩下的就很好做了。
那么\(x*(pos-L)\)这个东西可以变成\(x *pos -x*L\)
\(x*L\)是个定值，可以直接维护，
\(x*pos\)的话也可以直接维护（相当于是个定值，因为是固定乘上pos倍的，释放操作就用等差数列做）。