2019年3月25日
LCA--倍增法
摘要： 一般来求LCA有3种方法 1.倍增 2.RMQ+欧拉序 3.tarjan（离线） 本文将倍增求lca 这个算法是很常见很常见的 也是较好理解的 （我也不明白假期学长讲的时候我为什么死活都不明白 自闭qwq 对不起学长qwq 明明学长讲的是最好的qwq 想学长了qwq） 一、基础概念 LCA定义： L 阅读全文
posted @ 2019-03-25 23:30 darrrr 阅读(1751) 评论(0) 推荐(1) 编辑