第44行就开始有问题吧,if else 后面的语句一样
```cpp
if(x<=mid) updata(i<<1|1,x,y);
else updata(i<<1|1,x,y);
```
还有这个updata应该看意思是区间修改的作用,但是好像 i 是定义的树中结点的编号 ,但是实际上看下来好像每次都遍历了每个根节点才加上的
```cpp
if(a[i].l==a[i].r){
a[i].sum+=y;
return;
}
```
这样的时间复杂度应该算下来是 O(N^2)吧?应该提前在全部能选的地方就停下了就好了吧...
不懂><
by The_Soloist @ 2024-02-29 20:28:53
@[The_Soloist](/user/1264072)
谢谢您!(回复不及时 抱歉! #^_^#
by Daydayup_Olivia @ 2024-03-11 12:53:10