点分治、点分树 Centroid Decomposition

点分治

点分树

我们重新考虑点分治的过程，并把上一层的重心和下一层的重心连起来，这样就形成了点分树。