洛谷P3690_動(dòng)態(tài)樹(shù)(Link Cut Tree)
2022-07-11 12:31 作者:Clayton_Zhou | 我要投稿
洛谷P3690_動(dòng)態(tài)樹(shù)(Link Cut Tree)
https://www.luogu.com.cn/problem/P3690
關(guān)于二叉查找樹(shù)
https://blog.csdn.net/ID246783/article/details/121114692
splay 顧名思義就是伸展的意思，而函數(shù)? splay(x) 就是用 rotate 操作將 x 一路旋轉(zhuǎn)到道根節(jié)點(diǎn)的操作。
https://blog.csdn.net/ID246783/article/details/123307876
標(biāo)簽：
