码风抽象请见谅 :(
by Mr_RedStone @ 2024-07-11 22:11:57
query函数整个都写错了吧,mid呢?
by _Yonder_ @ 2024-07-11 22:23:52
不是这样吗(为啥能过,就离谱)?
```
int query(int l,int r,int id){
if(l<=tr[id].l&&tr[id].r<=r){
return tr[id].v;
}
int t1=0,t2=0;
int mid=(tr[id].l+tr[id].r)>>1;
if(r>mid){
t1=query(l,r,id*2+1);
}
if(l<=mid){
t2=query(l,r,id*2);
}
return t1+t2;
}
```
by _Yonder_ @ 2024-07-11 22:24:49
查询写错了,访问多了很多没用的,还增加了时间,当然这样写算的答案是对的。
by kkxacj @ 2024-07-11 22:33:56
@[Mr_RedStone](/user/766436) @[_Yonder_](/user/696078) 是的
见这个图:
![](https://cdn.luogu.com.cn/upload/image_hosting/iim017io.png)
by EthanSong @ 2024-07-12 08:43:31
@[EthanSong](/user/628691) @[kkxacj](/user/704089) @[_Yonder_](/user/696078) 感谢,我这么写确实重复访问了某些区间
by Mr_RedStone @ 2024-07-12 08:50:58