摘要： 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。 ——百度百科 重链剖分 概念 1 重儿子 一个父节点的所有儿子中，子树节点最大（\(siz\) 最大）的节点。 阅读全文