2017年2月27日
康复计划#4 快速构造支配树的Lengauer-Tarjan算法
摘要： 本篇口胡写给我自己这样的老是证错东西的口胡选手 以及那些想学支配树，又不想啃论文原文的人… 大概会讲的东西是求支配树时需要用到的一些性质，以及构造支配树的算法实现… 最后讲一下把只有路径压缩的并查集卡到$O(m \log n)$上界的办法作为小彩蛋… 1、基本介绍 支配树 DominatorTree 阅读全文
posted @ 2017-02-27 19:59 MoebiusMeow 阅读(8703) 评论(11) 推荐(19) 编辑