2022年9月12日
【笔记】启发式合并
摘要： （1）本质： 类似并查集里面的按秩合并 每次合并加一个启发式的操作，就是每次将一个元素少的集合合并到元素多的集合里面，这样我们就可以把时间复杂度降到O(nlogn * op) （2）例题： luogu：梦幻布丁 题目地址：P3201 [HNOI2009] 梦幻布丁 - 洛谷 | 计算机科学教育新生态 阅读全文
posted @ 2022-09-12 11:09 心若笺诗 阅读(18) 评论(0) 推荐(0) 编辑