[CJOJ2410]数列操作d

最新推荐文章于 2022-03-23 14:03:42 发布

weixin_30922589

最新推荐文章于 2022-03-23 14:03:42 发布

阅读量111

点赞数

原文链接：http://www.cnblogs.com/gzy-cjoier/p/7545806.html

版权

[CJOJ2410]数列操作d

标签：线段树

题解

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

转载于:https://www.cnblogs.com/gzy-cjoier/p/7545806.html