树状数组区间更新单点求值

区间更新的时候 数组的原值是不能存放在树状数组中的,树状数组求的是这个区间变化的值。

区间更新有点类似于扫描线的作法,对 [x] + v 对 [y+1] -v 就可以对这个区间 + v(因为求和是从后往前求)
这样就实现了。

没有梦想,何谈远方
原文地址:https://www.cnblogs.com/zyue/p/4073982.html