2018年2月12日
树上最近公共祖先（LCA）的算法
摘要： 有错请大力指出【鞠躬】第一次写正经博客非常慌张 ——百度百科 LCA的四种算法： 记录dfs序转化为rmq（区间最值）问题（st表） tarjan算法 倍增算法 树链剖分 模板题为洛谷P3379 一、记录dfs序转化为rmq问题 【在线算法】【预处理较慢】【内存较大】【所以到底有什么用】一定是我写得 阅读全文
posted @ 2018-02-12 18:27 _Ts 阅读(995) 评论(0) 推荐(0)