LCT知识点

skydec的教导：把树的边划分成轻重边，每个用重边连起来的连通块用一个splay维护，关键字是深度，由于每个点最多只有一个重儿子，所以这个连通块肯定是链，所以这个splay的根的父亲记录的是链的顶端的父亲，要查询这个点到根的信息时，把这个点到根的所有splay合并，然后在splay查询，换根相当于把新根到旧根的路径翻转一下（节点深度的变化）

–来自hzwer

一位oi爷的总结，写的很详细，某些函数的具体作用看了她的总结才懂的，非常感谢，贴过来以备复习
http://blog.csdn.net/clove_unique/article/details/50991804

随手百度了一下，好像神犇们写的都不错啊
再来一篇：http://blog.csdn.net/magic_sheep/article/details/57511960

最后，非常感谢~