2024年2月6日
【图论】树上启发式合并 学习笔记
摘要： DSU on Tree 启发式算法 启发式算法是基于人类的经验和直观感觉（），对一些算法的优化。 比如并查集的启发式合并，每次把小的集合合并到大的，这样复杂度显然优于把大的合并到小的。 再经过严谨证明，许多诸如此类的优化可以把时间复杂度降低层级。 树上启发式合并 先看下面这道例题： CF600E L 阅读全文
posted @ 2024-02-06 09:25 蒟蒻OIer-zaochen 阅读(30) 评论(0) 推荐(0) 编辑