(n*m(1<=n<=10, 1<=m<=1e5))的棋盘,每个格子有一个值。 定义联通块:联通块中所有格子的值相等,并且格子四联通。 (1e5)次询问,每次询问子矩形((1, l, n, r))中联通块的数量
http://www.cnblogs.com/wuyuanyuan/p/8299070.html
在给合并之后的集合重新编号时,要注意并查集是用集合中某个点的标号表示整个集合的标号,不能直接用离散化的方法重命名。