那你带标记呀
by 弓子瑞2011 @ 2023-08-08 16:20:28
@[弓子瑞2011](/user/537639) 单点修改没必要标记，标记上去了立马被pushdown，加了标记也是浪费空间
by llycdasanbing @ 2023-09-11 23:03:57
首先，单点修改的线段树其实不需要特判，就一路走下去，到地方了特判也是判一次，不特判也是进下一层判一次，没啥区别，看着还眼花
其次，s和e是你要查找的区间，这个区间不要动它，你让他卡在当前查找到的区间之外，就是$s≤l$并且$r≤e$就好了，能卡到就直接返回当前的f[p],区间之外就返回0，卡不到就返回两边的子树之和，一直继续卡下去，你这个程序如果运行到了第三个else的地方，就可能会导致lr都卡不到se之内，并且l=r的情况出现，这样就会死循环爆栈
by llycdasanbing @ 2023-09-11 23:13:13