摘要： 树链剖分，顾名思义，就是对树剖分成链，然后用数据结构进行维护，以此降低维护的复杂度。 必备知识点 邻接表存图 LCA 线段树 邻接表存图 LCA 线段树 相关定义 重儿子：一个节点所有子节点中以其为根的子树的节点最多的节点 重边：一个节点到其重儿子的边 重链：一条全部由重边构成的路径（特别地，一个节 阅读全文