XUDJY

树

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

全部文章 / 树（共1篇）

树剖初识

经常听到大佬说树剖云云，大概学一下。树链剖分树剖通过将整棵树划分为多条重链，将其转换为线性结构，方便我们使用其他数据结构维护这个树的信息。概念：重儿子：对于每一个非叶子节点，它的儿子中子树节点数最大的儿子，为该节点的重儿子轻儿子：对于每...

树剖

2019-09-19

0 771