2018年9月28日
【图论】tarjan的离线LCA算法
摘要： "百度百科" Definition&Solution 对于求树上$u$和$v$两点的LCA，使用在线倍增可以做到$O(nlogn)$的复杂度。在NOIP这种毒瘤卡常比赛中，为了代码的效率，常使用tarjan的离线LCA算法预处理各点复杂度。其复杂度为$O(n~\alpha~(a))$ 在算法中，使用 阅读全文
posted @ 2018-09-28 08:11 一扶苏一 阅读(192) 评论(0) 推荐(0) 编辑