给 splay 党的建议

P6136 【模板】普通平衡树(数据加强版)

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谁啊


|