RainAir
My OI Blog
RainAir

启发式合并
文章归档

树上启发式合并学习笔记

首先什么是启发式算法?启发式算法是基于人类的经验和直观感觉,对一些算法的优化。 最简单的就是并查集的按秩合并,每次把小的合并到大的上面,这样找父亲的复杂度就小了很多。 树上启发式合并(dsu on tree)是一种我也不知道为什么叫做这个名字的奇怪算法。 特点是…

   397   2019-01-29   397 去吊打作者
标签
近期评论