[LCT学习时的一些笔记]

会找时间写一篇学习笔记的。

• \(Access\)的操作是把\(x\)和\(x\)所在原树的顶端点的路径变为一个\(splay\)
• 对于原树边我们有这样的操作，对每个\(splay\)的顶点维护一个父亲，认父不认子，其对应的是维护的这条链的顶端的父亲。
• 要求 \(Splay\) 中序遍历获得的节点序列是严格按照节点深度严格递增的（通俗地说，就是从上到下一条链）。
• 维护的权值是\(splay\)中子树的权值