一种会导致线段树套Splay只能过#2#9其他全T的错误
查看原帖
一种会导致线段树套Splay只能过#2#9其他全T的错误
240724
FFFFFAN楼主2023/7/16 22:25

Del 的 root 需要传引用,因为在 splay() 前驱和后继时需要修改。

如果你其他部分正确,该错误将导致在不开O2的情况下全T,在开O2的情况下能过#2#9且其他全T。

但凡他WA那两个点,我都不至于以为是时间复杂度的问题而卡了半个小时的常。警戒后人。

2023/7/16 22:25
加载中...