会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Esther!
从不寻找,从不依靠;非常沉默,非常骄傲。
博客园
首页
新随笔
联系
订阅
管理
2019年5月11日
【模板】LCA的倍增算法
摘要: 在线算法 和st表求区间最值类似 暴力求区间最值需要一个一个比较 暴力求lca需要一步一步爬树 st表用倍增比较一段和一段间的最值 启发我们求lca也用倍增,一次向上爬 2 i 2^i 2i个点 设 f ( i , j ) f(i,j) f(i,j)表示点i向上跳 2 j 2^j 2j步之后的点 边
阅读全文
posted @ 2019-05-11 09:53 Starlight_Glimmer
阅读(5)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end