线段树玩家请注意

P1047 [NOIP2005 普及组] 校门外的树

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

好好好,这么玩是吧


|