艾特玖

摘要： 写在最前面：进阶内容，主要是依托于笔者自己的刷题经验，对题目进行分类 其中题目来源主要源自洛谷，以下三个题单 线段树+树链剖分专题 树链剖分练习题 大力树剖！ 大力鸣谢以上三位题单创始者 温馨提示，如果想将三个题单做完，推荐顺序从上至下（依难度划分） 好啦，让我们来对树剖题型进行分类吧。 我会给出题 阅读全文

摘要： 写在最前面，本文作者水平有限，若有不足需要补充处，望友善讨论 本文主要用于梳理树链剖分的基本原理，若想要进行刷题练习，请进入进阶内容 另外，基础内容中可能会涉及一些线段树的内容，推荐了解一些线段树基础 若想进入进阶内容，至少需要会基础线段树，其余需要较难的线段树操作，可以边写边学 线段树基础 树剖进 阅读全文