摘要：
$$UR\ \ 2 密码锁$$ $myy$的题 然而考场上只会$O(3^N)$的算法还因为时间问题只写了$O(3^N N)$然后就被$32$位机卡常了只有$26$分，还搞得另外两个题没检查都爆零了，~~myy:你们是我见过最差的一届~~ 自己垃圾无话可说 部分分可以参考竞赛图求$SCC$的那种套路来 阅读全文
摘要：
$$4 7$$ 第二题是密码锁就直接发出来了，第一题的话又写了一天 自己垃圾，无话可说 总结一下$LCT$简单的子树信息维护要怎么做，以维护子树大小为例，我们对每个子树维护两个信息，一个是子树总大小，一个是虚树的总大小，能够发现我们如果能够快速处理虚树的大小，问题就得到了解决；观察$LCT$什么时候 阅读全文