会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
折翼的小鸟先生
我在找东西。在找想要做的事情 ——紬 文德斯
博客园
首页
新随笔
联系
订阅
管理
2020年11月4日
树剖求lca
摘要: 算法分析 用于求lca较广泛的算法大概就是倍增了,但倍增的常数较大,遇到一些毒 瘤的题往往会被卡掉,这时,学会用树剖求lca就变得十分重要 利用树剖求lca,我们首先需要对树进行剖分,剖分的方式任选,在这里我 采取轻重链剖分,剖分完后,在询问两个点的lca,先判断两个点是否在同一 重链上,假设在同一
阅读全文
posted @ 2020-11-04 09:49 折翼的小鸟先生
阅读(101)
评论(0)
推荐(0)
编辑
公告