会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Title
BeautifulWater
博客园
首页
新随笔
联系
订阅
管理
2021年9月18日
【图论】倍增LCA(1/4)
摘要: 倍增LCA B站UP主 LCA问题 在一棵树中求某两个结点的最近的公共祖先(LCA) (两个结点向上去找到去最近的公共祖先) LCA的大致流程 第一步——修正 将两个点修正到同一深度(并不是同一位置只是同一层) 在修正的过程中可能遇到的两种情况 两个点中的其中的一个点并非是其他那个点的祖先,这属于常
阅读全文
posted @ 2021-09-18 13:18 BeautifulWater
阅读(52)
评论(0)
推荐(0)
编辑
公告