HeYilin @ 2024-02-10 13:21:25
Rt. 虽然我也不知道一道红题有什么好写线段树的,但样例挂了我觉得挺有意思(或许就是我太菜了
如果你写的不是动态开点,而是普通线段树(左子为p<<1,右子为p<<1|1),那么根节点root不能为0,不然建不起树,而且注意区间要操作成[x+1,y+1],建树是build(root,1,n+1)
by 2huk @ 2024-02-10 13:25:02
建议添加标签“线段树”
by Eleveslaine @ 2024-02-10 13:25:02
6
by 杜都督 @ 2024-02-10 17:20:04
好好好,这么玩是吧