萌新刚学OI,求救树状数组

P3374 【模板】树状数组 1

find有问题呢
by SamariumPhosphide @ 2020-05-31 09:32:23


@[fürtän](/user/319914) 具体哪里的问题啊
by mushroom_knight @ 2020-05-31 09:33:02


%%%萌新爆切树状数组
by _短笛无腔_ @ 2020-05-31 09:33:39


@[fürtän](/user/319914) 诶,似乎有道理,话说是不是我听课的时候耳朵瞎了
by mushroom_knight @ 2020-05-31 09:34:28


```cpp cout<<find(y)-find(x-1); ``` 换行?
by 幽竹烟雨 @ 2020-05-31 09:35:25


>@[幽竹烟雨](/user/162203) ...........
by mushroom_knight @ 2020-05-31 09:36:20


@[fürtän](/user/319914) but,还是不对啊
by mushroom_knight @ 2020-05-31 09:37:45


@[Ace_Translator](/user/338786) ``` void modify(int x,int y){ for(register int i=x;i<=n;i+=lowbit(i)){ t[i]+=y; } } int find(int x){ int ans=0; for(register int i=x;i;i-=lowbit(i)){ ans+=t[i]; } return ans; } ```
by Brian_WBY @ 2020-05-31 09:38:02


@[Ace_Translator](/user/338786) ```cpp void modify(int x,int y){ for(register int i=x;i<=n;i+=lowbit(i)){ t[i]+=y; } } ``` modify函数的终止值怎么会是y呢
by 111l @ 2020-05-31 09:38:48


@[幽竹烟雨](/user/162203) `x-=lowbit(i)` CE谢谢
by Chthollytxdy @ 2020-05-31 09:40:58


| 下一页