摘要： 题面 "传送门" 思路 $LCT$ 我们发现，这个1操作，好像非常像$LCT$里面的$Access$啊~ 那么我们尝试把$Access$操作魔改成本题中的涂色 我们令$LCT$中的每一个$splay$链代表同一种颜色的一条链，那么$Access(u)$就相当于把这一段变成同一种颜色 注意这个东西能成 阅读全文