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