2025年9月27日
记录这辈子见到的第一道从上到下的树上倍增
摘要： 这道题先是浪费我半个下午做，做不出来有时好久看题解实现，气死我了。 题意。 给定一张 \(N\) 点的树，让我们考虑断掉每一条边，统计分裂出的两个子树的重心编号和之和。 要求 \(O(nlogn)\) 或更优的时间复杂度。 做法 这个咋做呢？我们可以在 OIwiki 中发现一些关于树的重心的神秘性质 阅读全文
posted @ 2025-09-27 18:36 BaiBaiShaFeng 阅读(13) 评论(0) 推荐(0)
Sakana Widget右下角定位