摘要：
传送门 动态维护森林 显然考虑 $LCT$ 但是发现询问求的是子树大小，比较不好搞 维护 $sum[x]$ 表示节点 $x$ 的子树大小，$si[x]$ 表示 $x$ 的子树中虚儿子的子树大小和 那么 $pushup$ 可以这样写： 考虑什么时候 $si$ 会变 首先对于 $rotate,splay 阅读全文
摘要：
传送门 显然不能直接考虑图长什么样 考虑如何构造一个图，让一个 $B$ 序列尽可能合法 发现对于一些点，如果能让它们先弱联通，（一个节点指向下一个节点，形成一条链） 那么对于最后一个节点，它想缩几个联通块都行，可以证明，这样可以包括所有其他情况形成的 $B$ 序列 感性理解因为这样可以消耗最少的边来 阅读全文