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