树链剖分 2025-11-30 0:00 | 阅读次 | 1.4k 字 | 7 分钟 2025 7 7 学习报告树链剖分是指一种对树进行划分的算法，它先通过轻重边剖分（Heavy-Light Decomposition）将树分为多条链，保证每个点属于且只属于其中一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。 定义size[i] 以结点i为根的子树中结点的个数；son[i] 结点i的重儿子；dep... OI数据结构