满是补丁的link-cut-cactus......
跪拜发明这种方法的神犇ccz181078，他的代码是别人平均长度的1/3左右。
在ccz的改进下，动态仙人掌必将成为和树剖一样广为人知的NOIP算法……

第一次写成一个点至多在一个环里了！！！然后重！写！了！一！次！！！！！