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