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