点分治时间复杂度

前言：

半年前学习的时候没有管这个问题，现在才搞懂。

结论：

点分治的时间复杂度为$O(nlogn)$。

大致证明：

由于每次都是找数的重心，所以处理完一个大小为$n$的树后，它的每个子树，大小都是最大为$\frac{n}{2}$，所以最多分治$logn$层，每层都是$n$，故时间复杂度为$O(nlogn)$。