Loading

2023年8月23日
树链剖分学习(复习?)笔记
摘要： 树链剖分，即树剖。 顾名思义，树链剖分就是将一棵树通过某种方式剖分成若干条链，再利用 $dfs$ 序，从而将树上的问题转化为序列上的问题。 树剖的方式有不止一种，比如重链剖分、长链剖分。最常用的(大概?)是重链剖分。此处介绍重链剖分。 首先，我们定义一个节点的**重儿子**为此节点的所有儿子中子树大 阅读全文
posted @ 2023-08-23 21:06 MrcFrst 阅读(13) 评论(0) 推荐(0) 编辑