data structure and algorithm

并查集（Union Find/Disjoint Set）管理一系列不相交的集合 ，并支持两种操作： 查询 （Find）：查询两个元素是否在同一个集合中 合并 （Union）：把两...

我们可以通过bit列表保存信息，例如将集合中的元素映射到bit列表的指定位置，通过该位置的0/1表示元素是否存在。相当于用bit列表模拟ma...