No21 @ 2023-10-26 17:25:52
无论做了什么操作(删除除外),最后 return 前最好都做一遍 splay 操作,不然可能会 T 的很惨(求前驱后继不做 T #6 #7,查排名为 x 的数不做 T #10)qwq。
by Rainbow_qwq @ 2023-10-26 17:27:35
不是最好都做一遍 splay 操作,不做的话复杂度不正确。删除也要做。
by No21 @ 2023-10-26 17:32:22
@Rainbow_qwq 删除不是先转到根再删,因此最后删完不是已经在根上了?应该是的吧 qwq
by No21 @ 2023-10-26 17:34:51
@Rainbow_qwq 没事了,你说的对,删除完确实要做一遍
by Candy34 @ 2024-02-22 04:06:40
@No21 啊啊??为什么删除完了要再做一遍,删完不是已经在根上了吗,要是做的话,我该splay谁啊