摘要：我们发现，这个染色的操作他就很像LCT中access的操作（为什么？？），然后就自然而然地想到，其实一个某条路径上的颜色数量，就是我们做一个只有access操作的LCT，这条路径经过的splay的数量 然后考虑怎么样来维护这个数量。access的过程中，有实边变虚边、虚边变实边的操作，对应过来，实边 阅读全文

摘要：新建一个N+1的点，飞出去的连到这个上，记size，每次统计x和N+1的链长就可以。 别忘了编号是从0开始的 阅读全文