会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
what_the_heck
博客园
首页
新随笔
联系
订阅
管理
2020年7月30日
LCA之倍增简单讲解
摘要: LCA之倍增简单讲解 LCA代指Least Common Ancestor,翻译过来就是最近公共祖先 如下图,x和y的最近公共祖先就是二号节点 那么,如何来求这个最近公共祖先呢? 1.暴力算法 让x和y一步一步向上爬,一直爬到相遇为止 x: 4->3->2 y: 6->5->2 可是这样暴力实在是太
阅读全文
posted @ 2020-07-30 19:45 what_the_heck
阅读(587)
评论(0)
推荐(0)
编辑
公告