树状数组的区间修改和单点查询。
修改数组的含义:c[i]表示的是这段区间每个数当前被加了多少。
修改完了之后单点查询代码:
//getSum(int x)返回第x个整数的值
//该方法类似于之前的单点修改
int getSum(int x){
int sum = 0;
for(int i=x;i<maxn;i += lowbit(i)){
sum += c[i];
}
return sum;
}
//update(int x,int v) 函数将前x个整数都加上v
void update(int x,int v){
for(int i=x;i>0;i -= lowbit(i)){
c[i] += v;
}
}