并查集学习笔记

并查集学习笔记

20180116

\(n*m(1<=n<=10, 1<=m<=1e5)\)的棋盘，每个格子有一个值。
定义联通块：联通块中所有格子的值相等，并且格子四联通。
\(1e5\)次询问，每次询问子矩形\((1, l, n, r)\)中联通块的数量

http://www.cnblogs.com/wuyuanyuan/p/8299070.html

在给合并之后的集合重新编号时，要注意并查集是用集合中某个点的标号表示整个集合的标号，不能直接用离散化的方法重命名。