会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GeneralLiu
博客园
园子
首页
新随笔
联系
管理
订阅
LCA 最近公共祖先
GeneralLiu
最近公共祖先
介绍我学习了的三种解法
时间
空间
倍增
预处理 O(n log n)
O(n log n)
在线
↑
link
每组询问 O(log n)
树剖
预处理 O(n)
O(n)
在线
↑
link
每组询问 O(log n)
tarjan
O(n + q)
O(n)
离线
↑
link
posted @
2017-05-05 10:50
GeneralLiu
阅读(
253
) 评论(
5
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告