树状数组#创作计划#
2026-07-04 14:27:55
发布于:浙江
找子节点或者父节点
int lowbit(int x){return x & (-x);}
单点修改
void update(int x. int val){
while(x<=n){
C[x] += val;
x += lowbit(x);
}
}
区间求值
int sum (int x){
int w = 0;
for (int i = x;i > 0;i -=lowbit(i)){
w += c[i];
}
return w;
}
这里空空如也

















有帮助,赞一个