树状数组求助

P5057 [CQOI2006] 简单题

@[刘煜周](/user/494192) 你真的会树状数组吗。
by irris @ 2022-05-12 22:26:57


上次好像就是你 $O(mn\log n)$ 吧。
by irris @ 2022-05-12 22:29:16


@[刘煜周](/user/494192) pr 函数写错了 应改为 ```cpp while (x){ tree[x]+=s; x-=lowbit(x); } ``` 主函数 t=1 时的操作也有问题 应该是 ```pascal add(l,1);add(r+1,-1); ```
by eastcloud @ 2022-05-12 22:32:12


@[AlgorithmerSnow](/user/419487) emm,被你发现了,本人真的非常X,上次搞半天我才发现……
by ChickenDrinkingMilk @ 2022-05-14 07:54:02


|