如果你的
addtag
操作像我这样:
tree[0][p] += (r - l + 1) * v; tree[1][p] += (r - l + 1) * v * v + 2 * v* tree[0][p];
注意!!!下面的
tree[1][p]
依赖未被修改的
tree[0][p]
!!!!!