我不李姐 [玄关]

P3374 【模板】树状数组 1

码风抽象请见谅 :(
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


|