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