Del 的 root 需要传引用,因为在 splay() 前驱和后继时需要修改。
Del
root
splay()
如果你其他部分正确,该错误将导致在不开O2的情况下全T,在开O2的情况下能过#2#9且其他全T。
但凡他WA那两个点,我都不至于以为是时间复杂度的问题而卡了半个小时的常。警戒后人。