lct动态树

听fks一席言语，苦读几时汉书
观szb一顿操作，白玩十年反恐

其实在学lct前的话，一定是要学习树剖的，但是我树剖的那个博客还没写，我就来写lct；
为什么；
其实树剖好理解，但是lct我吃了少亏；
多亏上面的两位大佬慷慨相助，我才有所小悟；

lct对于树剖来说，就是更动态；
比如换根，lct几句话，但是树剖就是一大坨if；
lct这么流弊，为什么；
树剖有重链轻链；
在lct里面，每一条重链变成了一个splay；
对，splay；
但是重链已不再是重链，简单的理解位一条连续的路径；
一个一个splay之间用实边相连，在一个splay里面的点，用虚边连；
虚边其实不存在的，因为splay代替了虚边；
但是实边是存在的；
splay功能强大，支持快速的合并删除，这就是lct的由来

link-cut tree

但是问题来了，我他妈不会splay；
所以我去洛谷做了这题；
https://daniu.luogu.org/problem/show?pid=2042
找了了个板子，抄了了3h左右，终于抄完啦；
然后发现抄错了，至于发力错啦，现在也不知道；
但是3h不是白抄的，我对splay的理解已经上了个台阶
事实证明，我抄的那个板子，是非常好的；
然后我去学lct了；

我们假设现在有一棵树，虚边实边建好了；
我们有一个操作access（x）
意味在当前树中，把x到根的路径位实
我靠我不想讲了
推荐一篇博客
http://blog.csdn.net/tgop_knight/article/details/44539555

这些操作其实都是简单的，难就在splay；
关于splay怎么搞，看我下一篇博客啊
http://blog.csdn.net/largecub233/article/details/72566630