摘要：
"Link" Solution 考虑用$LCT$维护颜色。每一个$splay$维护的是两两不同的颜色。 第一个操作可以实际上就是$access$操作。 第二个操作问路径上的颜色种类数。第三个问子树内颜色种类的$max$。 因为是静态树，不能再把路径$split$出来了。考虑差分回答：$ans=cnt 阅读全文
摘要：
"Link" Solution 首先不能看错题。题目里有句话： 子节点的标号为上一个 0 号操作叶子标号加 1 。 它是站在 全局0号操作 的角度的，比如上一次在$[l_0,r_0]$长了一个编号为$i$的节点，这一次0操作是在$[l,r]$，那么长出的节点应该是$i+1$。这样意味着某个编号的节点 阅读全文