2024年8月18日
tarjan之LCA学习笔记
摘要： tarjan 之 LCA 学习笔记 tarjan算法求LCA可谓是一个极其巧妙的离线算法 其本质是利用 DFS 遍历时产生的 DFS 序 和 并查集 来在线性的时间复杂度内求出所有询问的结果 既然是离线算法，其和在线算法的区别就在与离线算法需要记录下所有查询，对查询进行一定操作来得到更高的效率 Ta 阅读全文
posted @ 2024-08-18 14:05 sea-and-sky 阅读(57) 评论(1) 推荐(1) 编辑