link-cut-tree笔记

原树:实链，虚链，无链
辅助树：指维护的splay
LCT：由多棵辅助树组成
access(x)：1.将根到x上所有节点延伸出去的路径变为虚链
2.将根到x上的路径变为实链
makeroot(x)：使x成为原树的根
findroot(x)：找到x所在的原树中的根节点
split(x,y)：从LCT中抠出x与y之间的路径
link(x,y)：链接原树上将x−y的边
cut(x,y)：断开原树上将x−y的边