起因&介绍
8月22号的T3是道黑，但思路却不算太难，就去打了
这是第一次接触点分治，其实之前也有过一道点分治题，叫阴阳，但当时没去改，就一拖拖了半年才学
点分治类似于树形DP，但在一些地方上处理有不同
就比如在跑过根结点（1），进入处理它的子树时，会将其他的一部分视作没有（emmm大概这个意思，子树变成连通块？）
应用域
用于树上存在点对关系的东西
因此，时间复杂度为\(O(hn)\)（h为层数）
然后为了将时间复杂度优化，每次选择子树连通块中的重心作为根来对这块子树进行处理
标签：72ed,25,子树,复杂度,分治,2023 From： https://www.cnblogs.com/tlz-place/p/17743936.html