0、BFS将无根树转化为有根树。

1、bef[x]=y。表示x的父亲是y。这样建树构成了一片森林。

2、Access(x)。表示以x为起点，一直到根节点，构造出一条链。这条链用splay维护，可以很好的支持插入和删除操作。这条链只有根节点与原树有联系。

3、Splay(x)。同伸展树，用于维护提取出的链。通过splay操作，使得均摊logn。

4、MakeRoot(x)。表示把x节点设为根。一棵树根的变化，仅与x到根的路径有关，即把路径反向即可。因此相当于把x到根的链翻转，bef构成的森林不变。

 

 

 

A、操作1：link，操作2：cut。

 

 

B、路径中单点更新/成段更新/查询。（其实这一大坨都可以用树链剖分搞）

 

 

C、A与B的结合。