关于为何要在插入后 Splay 到根

P1486 [NOI2004] 郁闷的出纳员

我试过了,不这样就 WA 了
by ducati @ 2021-03-20 14:55:51


为了要pushup吧
by UltiMadow @ 2021-03-20 14:58:43


splay到根一方面要保证树随机还有就是保证insert之后该点到根都pushup吧
by UltiMadow @ 2021-03-20 14:59:47


@[UltiMadow](/user/65681) 啊这,懂了/kel sto $\color {black} \text {U} \color {red} \text {ltiMadow}$ orz,$\text{dp}$ 带师 & $\text{Splay}$ 带师!
by ducati @ 2021-03-20 15:04:23


|