ffffyc 的点分树学习题单

>点分树是以点分治为基础的，把原树“化实为虚”的构造。我们在点分治的过程中，存储每个分治重心的上级重心，也就是点分树的父子关系。显然，根据点分治的原理，点分树的树高是 $O(\log n)$ 的。这样，我们可以利用这棵树来跑一些类似“从询问点出发，不断跳 `fa`”的暴力，来解决一些树上的多次询问/修改问题。 > > -- $\text{Ireliaღ}$ ~~虽然是点分树题单，但是还有边分树的题。~~ 这里只有部分题目，有其余的题目私信我加一下，现有题目尽量按难度排序。 第 $1$ 题：模板题；\ 第 $2$ 题：模板题，需要转化一下；\ 第 $3$ 题：模板题；\ 第 $4$ 题：选用恰当数据结构；\ 第 $5$ 题：上一题的带权版；\ 第 $6$ 题：点分树上二分；\ 第 $7$ 题：运用点分树推导，实际不需要建出点分树；\ 第 $8$ 题：定期重构点分树；\ 第 $9$ 题：毒瘤边分树+虚树；\ 第 $10$ 题：毒瘤边分治+虚树，也可以点分树做；\ 第 $11$ 题：可持久化点分树（感谢 @[raohanchen](https://www.luogu.com.cn/user/204705)）；\ 第 $12$ 题：毒瘤点分树 $\text{Ynoi}$。