洛谷P3690_动态树(Link Cut Tree)
2022-07-11 12:31 作者:Clayton_Zhou | 我要投稿
洛谷P3690_动态树(Link Cut Tree)
https://www.luogu.com.cn/problem/P3690
关于二叉查找树
https://blog.csdn.net/ID246783/article/details/121114692
splay 顾名思义就是伸展的意思，而函数 splay(x) 就是用 rotate 操作将 x 一路旋转到道根节点的操作。
https://blog.csdn.net/ID246783/article/details/123307876
