线段树本来就要4倍空间 一个矩形有两条边
by _Remake_ @ 2022-07-26 21:15:07
@[_Remake_](/user/576702) 但线段树是按值域建的啊。
by pref_ctrl27 @ 2022-07-26 21:36:07
@[pref_ctrl27](/user/206875) 我写的 4N 没啥问题。
by DitaMirika @ 2022-07-26 21:43:26
@[SweetOrangeOvO](/user/236862) 问题在于我有问题。是不是和我按点建线段树有关系？
by pref_ctrl27 @ 2022-07-26 21:46:36
@[SweetOrangeOvO](/user/236862) 更玄学的是当我数组稍微开大一些的时候，原本 AC 的点反而 WA 了……
by pref_ctrl27 @ 2022-07-26 21:50:15
@[pref_ctrl27](/user/206875) /jy 我也是按点建的啊，好奇怪
by DitaMirika @ 2022-07-26 23:00:15
@[SweetOrangeOvO](/user/236862) 确实离谱
by pref_ctrl27 @ 2022-07-26 23:04:44
@[SweetOrangeOvO](/user/236862) 还有，你其实是按线段建树的。
by pref_ctrl27 @ 2022-07-26 23:43:14
@[pref_ctrl27](/user/206875) 哦我理解错您意思了（（，看您主函数以为和我思路一样））
by DitaMirika @ 2022-07-26 23:59:50
@[pref_ctrl27](/user/206875) 不知道你是否解决了这个问题，我认为可能是 `modify()` 函数中如果访问到线段树的叶子节点，那么 `push_up()` 时就会访问叶子节点的子节点导致越界，在 `push_up()` 前特判一下是否为叶子节点并特殊处理应该就能解决这个问题
by TimeLimitExceed @ 2022-11-21 21:28:32