会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
洛桃
博客园
首页
新随笔
联系
订阅
管理
2020年11月29日
树链剖分学习笔记
摘要: 前言 书上只讲了重链剖分,菜鸡也只会这一种,想看其他的是别想了。 点权树剖 要会树链剖分,首先你需要了解一些概念。我们把一个节点的所有儿子节点中子树节点数最大的称为重儿子,也就是size最大的子节点。size的定义我在讲换根DP时说过,因此不再赘述。对于每个节点的重儿子,我们用 \(son[x]\)
阅读全文
posted @ 2020-11-29 20:24 洛桃
阅读(85)
评论(1)
推荐(0)
编辑
公告