注意下面的树状数组在以下情况下无法正常工作:
ll t[100005];
int lowbit(int x){return x&-x;};
void add(int x,ll v){
for(int i=x;i<=100002;i+=lowbit(i)) t[i]+=v;
}
ll query(int x){
ll ans=0;
for(int i=x;i;i-=lowbit(i)) ans+=t[i];
return ans;
}
add(x,v)中的x<=0.
query(x)中的x<0.
检查树状数组。在这道题中,可能要处理上面的情况。