会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LsdsJy
博客园
首页
新随笔
联系
订阅
管理
2014年11月3日
求 LCA 的三种方法
摘要: (YYL: LCA 有三种求法, 你们都知道么?)(众神犇: 这哪里来的傻叉...)1. 树上倍增对于求 LCA, 最朴素的方法是"让两个点一起往上爬, 直到相遇", "如果一开始不在同一深度, 先爬到同一深度". 树上倍增求 LCA 的方法同样基于这个道理, 只不过利用了倍增思想从而加速了"向上爬...
阅读全文
posted @ 2014-11-03 14:35 lsdsjy
阅读(3856)
评论(7)
推荐(2)
编辑
公告