Звездной россыпью пылают галактик триллиарды,

摘要： 题目链接 不错的点分树题。我之前只听说过有点分树这个东西，没做过几个题。 先考虑图是一棵树的情况怎么做。我们对这棵树建立点分树。**所谓点分树，就是先对树进行重心分治(点分治)，然后把相邻两层的重心连边形成一棵新的树。**容易发现新的树的高度是$O(logn)$的。看一开始重心分治的过程，在重心分治 阅读全文