[CJOJ2410]数列操作d

[CJOJ2410]数列操作d

标签： 线段树

---

题解

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