求助

P3374 【模板】树状数组 1

@[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


|