gankinghand的博客

原创 浅谈树状数组

前言这篇博文主要讲的是树状数组区间修改和区间查询。开门见山，直奔主题首先都知道差分吧，不知道的可以看一下 http://blog.csdn.net/ganjingxian/article/details/78278392这里随便说一下，就是说假如要将l到r这个区间内的每个元素的值加上x，（只支持单点查询），那么只需要将l这个位置元素加上x，r+1这个位置的元素减去x，那么这个以i为下标的前缀和即为