今天浅学了一下树状数组,先留板子,以后补详细一些。
int lowbit(int x){
return x&(~x+1);
}
for(int i=1;i<=n;i++){
cin>>a[i];
for(int j=i;j<=n;j+=lowbit(j)){
tree[j]+=a[i];
}
}
今天浅学了一下树状数组,先留板子,以后补详细一些。
int lowbit(int x){
return x&(~x+1);
}
for(int i=1;i<=n;i++){
cin>>a[i];
for(int j=i;j<=n;j+=lowbit(j)){
tree[j]+=a[i];
}
}