警示后人,如果你sub0全过但sub1WA
查看原帖
警示后人,如果你sub0全过但sub1WA
384741
hhhxxxyyy3楼主2024/2/23 20:41

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

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

所以把 kk 写在参数里。

2024/2/23 20:41
加载中...