会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
darrrr
成天混 我莫得前途...
博客园
首页
新随笔
联系
订阅
管理
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
阅读(1721)
评论(0)
推荐(1)
编辑
公告