2018年2月25日
LCA 最近公共祖先 (笔记、模板)
摘要： 求lca的方法大体有三种： 1.dfs+RMQ（线段树 ST表什么的） 在线 2.倍增 在线 3.tarjan 离线ps：离线：所有查询全输入后一次解决 在线：有一个查询输出一次 以下模板题为 洛谷 P3379 【模板】最近公共祖先（LCA）1.首先dfs求出... 阅读全文
posted @ 2018-02-25 09:05 Menteur_hxy 阅读(211) 评论(0) 推荐(0) 编辑