洒水车 DFS 序/树链剖分练习 #2i

“洒水车” 在总结高二的学习内容后整理的拔高题单，针对 DFS 序、树链剖分、线段树等知识点。题目主要涉及树链剖分。延续上一次组题单的规模，这次仍然是九道题的小型题单（鉴于树链剖分模板题有点少，后来额外添加了三道，现在成了十二道题的中型题单了）。 不要被洛谷评价的颜色弄怕了，只要你学完了前置知识，你的能力就已经足以支持你完成本题单。 #### 主要内容 * DFS 序的概念与性质 * 树链剖分的常规操作（两次 DFS 进行剖分） * 关于树和序列形态的共同点的研究 * 拓展了解有向无环图和序列形态的共同点 #### 非洛谷题目 * LibreOJ:: * [DFS 序 1](https://loj.ac/p/144) * [DFS 序 2](https://loj.ac/p/145) * [DFS 序 3，树上差分 1](https://loj.ac/p/146) * [DFS 序 4](https://loj.ac/p/147) #### 前置知识 即使没有学习过标 `*` 的知识也可以完成本题单。 - DFS 序 - 树链剖分 - 基础数据结构 - `*` 树上启发式合并 #### 学习资料 链接排名不分先后，请按需学习。不排除在较长一段时间之后链接失效的可能，如果有链接失效请及时通过 Bilibili 或 QQ 联系本人，本人将补充类似学习资料并给失效的学习资料添加 tag。 暂无。