随笔分类 -  图论 / 点分树

摘要:P6329 【模板】点分树 | 震波 来补点分树模板的题解了: 先明确一下点分树的定义:又很多个重心构成的一棵树,且树上的层数关系对应重心的大小 那么我们为什么要建这一颗树呢:因为我们要处理多组询问并且又修改. 然后点分树的建树方式其实在定义中就几乎给出了,就是在求重心时将新老重心连一条边. 然后我 阅读全文
posted @ 2024-12-06 12:03 liuboom 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示