会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PECHPO
认识你自己!
新随笔
联系
订阅
管理
2017年8月31日
对各种lca算法的理解
摘要: 1.RMQ+ST 首先注意这个算法的要素:结点编号,dfs序,结点深度。 首先dfs,求出dfs序,同时求出每个结点的深度。然后st算法,维护深度最小的结点编号(dfs序也可以,因为他们俩可以互相转换,只要不是深度就行了)。这样后面查询的时候才知道lca是哪个结点。如果维护的是深度。。那就不知道了。
阅读全文
posted @ 2017-08-31 20:52 pechpo
阅读(420)
评论(0)
推荐(0)
公告