Always_Remember_It @ 2022-08-08 14:23:35
@Obito 的题解中 query函数中int mid=(tree[k].l+tree[k].r)>>1; 为什么不是int mid=(lt+rt)>>1?
by zhy137036 @ 2022-08-08 15:09:01
@zswmb 你代码里的 l r 和题解代码里的 tree[k].l tree[k].r 是一样的，是这个结点代表的区间。
题解代码里的 lt rt 对应你的代码里的 x y，是查询的区间。
by Fast_IO @ 2022-08-08 15:10:02
@zswmb 因为你的 l,r 在变啊，代表的不是查询的端点啊
by Fast_IO @ 2022-08-08 15:10:35
@zswmb 请认真的理解题解，并且理解线段树。