会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sllr15
Slay the dragon.
博客园
首页
新随笔
联系
订阅
管理
2016年1月28日
最近公共祖先:LCA及其用倍增实现 +POJ1986
摘要: Q:为什么我在有些地方看到的是最小公共祖先? A:最小公共祖先是LCA(Least Common Ancestor)的英文直译,最小公共祖先与最近公共祖先只是叫法不同。 Q:什么是最近公共祖先(LCA)? A:最近公共祖先的概念是很好理解的。首先,你需要脑补出一棵树(它可以是二叉树,也可以是多叉树。
阅读全文
posted @ 2016-01-28 13:51 sllr15
阅读(6878)
评论(0)
推荐(2)
编辑
公告