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
最后,非常感谢~