2020年11月29日
树链剖分学习笔记
摘要： 前言 书上只讲了重链剖分，菜鸡也只会这一种，想看其他的是别想了。 点权树剖 要会树链剖分，首先你需要了解一些概念。我们把一个节点的所有儿子节点中子树节点数最大的称为重儿子，也就是size最大的子节点。size的定义我在讲换根DP时说过，因此不再赘述。对于每个节点的重儿子，我们用 \(son[x]\) 阅读全文
posted @ 2020-11-29 20:24 洛桃 阅读(85) 评论(1) 推荐(0) 编辑