前言： 半年前学习的时候没有管这个问题，现在才搞懂。
结论： 点分治的时间复杂度为 O(nlogn) 。
大致证明： 【点分治|点分治时间复杂度】由于每次都是找数的重心，所以处理完一个大小为 n 的树后，它的每个子树，大小都是最大为 n2 ，所以最多分治 logn 层，每层都是 n ，故时间复杂度为 O(nlogn) 。
推荐阅读
- 分治|全排列算法整理
- 数论|hdu 5322 Hope（分治+NTT）
- codeforces|Codeforces Global Round 10 D. Omkar and Bed Wars(思维，分块)
- hdu|【hdu 5354】Bipartite Graph【分治 并查集】
- codeforce514 D. Nature Reserve 凸函数三分
- Pow(x, n) （计算x的n次方）
- 模板|LOJ #2340. 「WC2018」州区划分(FMT子集卷积)
- LeetCode 973 TopK问题 分治算法