会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LG017
喜欢数据结构捏
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论
/
点分树
P6329 【模板】点分树 | 震波
摘要:P6329 【模板】点分树 | 震波 来补点分树模板的题解了: 先明确一下点分树的定义:又很多个重心构成的一棵树,且树上的层数关系对应重心的大小 那么我们为什么要建这一颗树呢:因为我们要处理多组询问并且又修改. 然后点分树的建树方式其实在定义中就几乎给出了,就是在求重心时将新老重心连一条边. 然后我
阅读全文
posted @
2024-12-06 12:03
liuboom
阅读(54)
评论(0)
推荐(0)
公告