动态树（Link-Cut-Tree）结构与实现简讲

下面分析一下LCT的构建和应用（要用到splay，不会的建议先学splay）：
首先先了解LCT的用处：支持一系列树的操作，如合并，分裂，换根，查询节点数，判断是否在一棵树里，判断深度，甚至还可以当LCA用；下面讲讲做法：
要学LCT首先要清楚几个概念：轻重边，重儿子，辅助树，以及一系列东西，，，我在文中不会用这些名词，，尽量通俗易懂的讲。
动态树（LCT）的一系列操作无非就是依赖于几个基本操作：换根（makeroot（）），access（将某个节点到其根节点的路径变为重路径，或者说把这条路径用splay维护起来），splay（将某个节点转到所在splay的根），，嗯，大致就是这些。
现在讲一下这些操作的具体实现：

1、 首先是最重要的access，它几乎是所有操作的基础，它的作用是用splay将某个节点到根节点的路径维护起来。具体实现我们可以看一下代码：

void access(int o,int x=0) { 
    for(;o;o=fa[x=o]) splay(o),rc(o)=x; 
}

其实非常短，当然是压行之后，我们来看看压行之前

void access(int o) {
    int x=0;
    while(o!=0) {
      splay(o);
      rc(o)=x;
      x=o;
      o=fa[o]
    }
}

这几行代码就是全部操作了，我们先来看一下代码中的一些用法，在我的代码中，原树的根节点的父亲是0，所有的空儿子也是0，也就是说0代表一个空的节点，它没有实际意义，只是用来防止越界的。再来介绍一下splay的意义，spl