警示后人

P4097 【模板】李超线段树 / [HEOI2013] Segment

wyl_AC @ 2024-02-24 18:48:59

如果你出现以下情况,你可能犯了和我一样的错误 1.sub0全过,sub1过前三个和第12个点 2.把数组开很大后不知为何多过一个点

我的问题是:

 在算交点时向下取整,
 但是在更新下传途中,交点与mid做比较时,
 将等于的情况写成了更新左儿子,实则更新右儿子。

|