摘要：
题面传送门 自环太坑了。 首先如果离线那么显然回滚莫队+并查集就可以愉快地通过了。 但是这个是强制在线的。所以考虑换一种做法。 可以发现联通块个数就是点数减去有用的边数。 我们可以看看对于每个点，从哪个点开始可以被计算入边数。 这个可以用LCT维护时间最大生成树来搞。 然后因为强制在线。所以可以用主 阅读全文
摘要：
题面传送门 LCT常数其实并没有我们想象的那么大。 这道题有连边操作肯定想到LCT。 我们可以用LCT动态维护树的直径。 具体的，如果把两棵树合并，那么直径一定是这两棵树的四个端点的两个。这样的话分$6$种情况讨论即可。 但是我们可以发现这道题完全不用这样讨论，因为有一棵树是一个点，所以直接砍掉一半 阅读全文