2020年5月13日
Luogu P3703 [SDOI2017]树点涂色
摘要： "Luogu P3703 [SDOI2017]树点涂色" 用LCT中每一个Splay维护颜色相同的点集，则从一个点到根节点的轻边的条数就是这个点的到根的权值。至于路径查询的搞个差分就好，用树剖实现。 至于为什么可以直接这样查，是因为LCT里面涉及子树的权值变化只有access函数。在splay中的子 阅读全文
posted @ 2020-05-13 17:29 HN-wrp 阅读(154) 评论(0) 推荐(0) 编辑