rprp

分类

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 668人学习

全部文章（共1篇）

Luogu P3703 [SDOI2017]树点涂色

Luogu P3703 [SDOI2017]树点涂色用LCT中每一个Splay维护颜色相同的点集，则从一个点到根节点的轻边的条数就是这个点的到根的权值。至于路径查询的搞个差分就好，用树剖实现。至于为什么可以直接这样查，是因为LCT里面涉及子树的权值变化只有access函数。在splay中的子树的...

树链剖分 Link-Cut-Tree

2020-05-13

0 395