2020年9月11日
树链剖分笔记（轻重链剖分）
摘要： 我今天居然一次提交就A了！惊喜！ 树链剖分可以在树上维护点的权值，可以进行一条链上的求和和修改操作，也可以将一个子树进行求和和修改。 我们的具体做法是要将这个树放到一个序列里，然后使用线段树来维护它。 我们定义重链和轻链，重链是指一个节点连向它最重的子节点的边，我们可以发现我们将相连的重链看做一条重 阅读全文
posted @ 2020-09-11 14:01 nao-nao 阅读(196) 评论(0) 推荐(0) 编辑