2022年11月3日
Codeforces Gym 102538 G. Giant Penguin (300iq Contest 3) 题解
摘要： 题目链接 不错的点分树题。我之前只听说过有点分树这个东西，没做过几个题。 先考虑图是一棵树的情况怎么做。我们对这棵树建立点分树。**所谓点分树，就是先对树进行重心分治(点分治)，然后把相邻两层的重心连边形成一棵新的树。**容易发现新的树的高度是$O(logn)$的。看一开始重心分治的过程，在重心分治 阅读全文
posted @ 2022-11-03 21:40 LegendStane 阅读(212) 评论(0) 推荐(1)