2022年4月22日
dls的数据结构—启发式合并，dsu on tree
摘要： 启发式合并 有n个集合，si = {i} 每次将两个集合sx, sy两个集合合并,做n - 1次变成一个集合 启发式合并就是维护每个集合是什么 并查集是相当于只是打了一个标记，查询的时候再把之前的标记更新好 启发式合并是将集合真的给合并在一起，然后删掉被合并的集合 并且保证每次都是小的集合合并到大的 阅读全文
posted @ 2022-04-22 18:17 牛佳文 阅读(56) 评论(0) 推荐(0) 编辑