2024年6月15日
O(1)LCA
摘要： 大家常用的三种LCA算法如下： 倍增为在线，复杂度 \(\Theta(n\log n)\) 预处理，\(\Theta(\log n)\) 查询。 树剖为在线，复杂度 \(\Theta(n)\) 预处理，\(\Theta(\log n)\) 查询。 Tarjan为离线，\(\Theta(n+q)\) 阅读全文
posted @ 2024-06-15 16:53 junjunccc 阅读(62) 评论(2) 推荐(3) 编辑