摘要：
题意 $N$ 个点 $M$ 条边的无向图，询问保留图中编号在 $[l,r]$ 的边的时候图中的联通块个数。 $K$ 次询问强制在线。 $1\le N,M,K \le 200,000$ 题解 从前往后依次考虑每一条边,如果加入这条边 $i$ 会生成环,那就删除这个环里最早加入的边 $j$ ,并且记录下 阅读全文
摘要：
题意 NOI2014 起床困难综合症 放在树上，加上单点修改与链上查询。 题解 类似于原题，我们只需要求出 $0$ 和 $2^{k 1} 1$ 走过这条链会变成什么值，就能确定每一位为 $0 / 1$ 走完后变成什么值。 我们对于 $LCT$ 每个节点维护两个值 $r_0,r_1$ 表示 $0$ 和 阅读全文