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