2018年10月9日
BZOJ 4817数点涂色题解
摘要： 题目链接 考试考了一道类似的题目，然后不争气的挂掉了，于是跑过来学习这道题的解法... 我还是太菜了.... 我们可以发现任意时刻，原树中颜色相同的点的集合一定是一条链， 即上面这种状态，而这种结构是不是跟某种毒瘤数据结构很想，没错，就是LCT 我们发现LCT中的每一颗splay对应着每一段颜色的链 阅读全文
posted @ 2018-10-09 21:48 logeadd 阅读(180) 评论(0) 推荐(0) 编辑