LCT知识点

skydec的教导：把树的边划分红轻重边，每一个用重边连起来的连通块用一个splay维护，关键字是深度，因为每一个点最多只有一个重儿子，因此这个连通块确定是链，因此这个splay的根的父亲记录的是链的顶端的父亲，要查询这个点到根的信息时，把这个点到根的全部splay合并，而后在splay查询，换根至关于把新根到旧根的路径翻转一下（节点深度的变化）web –来自hzwersvg 一位oi爷的总结，写

>>阅读原文<<