@[Albert_ljy](/user/131286) query函数中的lowbit(x)应为lowbit(i)
by zero4338 @ 2020-02-26 18:40:06
多谢多谢
by Albert_ljy @ 2020-02-26 18:43:01
有大问题啊
```for```里面不用单独开```i```
应该这么写
```
int query(int x)
{
int s=0;
for(;x>0;x-=lowbit(x))
{
s+=c[i];
}
return s;
}
```
```
void update(int x,int k,int n)
{
for(x;x<=n;x+=lowbit(x))
{
c[x]+=k;
}
}
```
因为你代码的这个问题有涉及到树状数组的原理,~~我太蒻了没办法说清楚~~,所以可以去看看这道题的题解
by Shiroko @ 2020-02-26 18:46:01