「警示后人：如果你 WA on test 116/RE」 - 洛谷帖子保存站

警示后人：如果你 WA on test 116/RE

板块CF911G Mass Change Queries
楼主maxiaomeng
当前回复0
已保存回复0
发布时间2025/8/5 11:18
上次更新2025/8/5 16:20:34

被骇客银狼阻止的越权访问保存失败

警示后人：如果你 WA on test 116/RE

maxiaomeng楼主2025/8/5 11:18

如果你 WA on test 116： $n=1$ 时根节点是叶节点，因此空线段树可能被当作满线段树！解决方法：强行给 $n$ 加一。
如果你 RE：因为线段树分裂会复制节点，数组至少开到 $2n\log n=7200000$ ！
如果你按照第 $2$ 条做还是 RE：请检查线段树合并时是否在合适的地方删除节点！

2025/8/5 11:18