2019年2月23日
Luogu P3703 [SDOI2017]树点涂色
摘要： 比较有趣的综合 树上问题 ，刷 LCT 题单时做的但是发现后面LCT只是起了辅助作用233 首先我们分析每一个操作，$1$的定义就让我们联想到了 ，我们回忆一下LCT的性质： LCT中每一个splay保存的都是原树上深度连续的一条链。 那么我们发现由于这里的染色是染上 全新 的一种颜色，所以每一次 阅读全文
posted @ 2019-02-23 11:11 空気力学の詩 阅读(167) 评论(0) 推荐(0) 编辑