2020年3月16日
Tarjan求LCA
摘要： 2020 03 14 发布于 "摸鱼酱的个人博客" 首先，Tarjan算法是一个 离线 求LCA的算法，与倍增不同。 倍增的做法是$O(n)$预处理，$O(log_2n)$回答每一次询问（倍增），也就是说可以每输入一次询问就 立刻 计算输出，是在线算法。 Tarjan呢，则是先读入完所有的数据，再用 阅读全文
posted @ 2020-03-16 17:13 摸鱼酱 阅读(559) 评论(0) 推荐(0) 编辑