摘要：# 关于点分树的一些理解 ## 定义与性质 点分树，就是把点分治中的每一次的重心连起来，构成一棵树。 由于重心的性质，点分治最多有 $\lg n$ 层, 所以点分树的树高最多是 $\lg n$ ## 维护 一般维护两个值 $s1$ 和 $s2$ ，$s1$ 表示这个点的子树对于这个点的贡献， $s2 阅读全文