警示后人,如果你sub0全过但sub1WA

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

hhhxxxyyy3 @ 2024-02-23 20:41:34

你可能使用了把要插入的线段 k 写在全局变量的写法,然后在插入具体区间的时候直接将 k 与区间的最优线段交换了。

注意一个线段会插入到 O(\log n) 个区间里,假如前一次插入改变了 k,后面的插入还对吗?

所以把 k 写在参数里。


by SilverLi @ 2025-01-02 15:12:37

%%% thx,orzzzzzzzzzzzzzzzzzzz


|