2025年5月15日
启发式合并算法
摘要： 本文在线更新中。 学树链剖分的时候看到了一些树上启发式合并的题，故记录一下启发式合并。 这是一种极其美丽的算法。但是其实本质还是暴力。 接下来的内容分别是朴素启发式合并与树上启发式合并。 朴素启发式合并 介绍： 我们考虑一堆算好答案的小集合，如果要暴力把两个小集合合并成一个大集合，明显把 siz 小 阅读全文
posted @ 2025-05-15 19:52 「癔症」 阅读(21) 评论(0) 推荐(0)