2022年1月7日
LCT 学习笔记
摘要： 简述 可能叫动态链剖分会比较合适？ 回顾重链剖分，我们将 x 所有儿子中子树 siz 最大的那个儿子钦定为重儿子，一个结点与它的重儿子的连边称为重边，其余称为轻边。重边和轻边形成的链把整棵树剖分成了若干个 dfs 序上的连续段，这样我们就能使用诸如线段树等静态数据结构维护链上的信息了。 重剖的局限性 阅读全文
posted @ 2022-01-07 21:59 真正的菜鸡vectorwyx 阅读(165) 评论(0) 推荐(1)