摘要： 1.将一棵树转化成一个序列 2.树中路径转化成logn段连续区间 重儿子 重边 重链：对于轻儿子，重链自它起始 重儿子在它父节点的重链上 dfs中优先遍历重儿子 ，保证重链上所有点的编号是连续的 **定理：**树中任意一条路径均可拆分成O(logn)个重链（即为logn个连续区间） #include 阅读全文