题意给定一个\(2\timesN\)的网格，网格上的点和上下左右连边。要求支持以下几种操作：修改某条边的边权。求满足\(y\in[l,r]\)的点构成的点集的最小生成树。分析这道题的想法和P4246[SHOI2008]堵塞的交通很相似。注意到\(N,M\leq6\times10^4\)，并且查询的是

洛谷P5618堵塞的交通题意有一个\(2\timesC\)的网格图，需要维护\(3\)种操作。连接相邻的两个格子。将相邻的两个格子断开连接。询问两个格子是否联通。思路1考虑分块。连边时块内使用并查集维护，块与块之间用数组标记。删边块内的边时暴力重构并查集，块之间的边清零