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