会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Esther!
从不寻找,从不依靠;非常沉默,非常骄傲。
博客园
首页
新随笔
联系
订阅
管理
2021年7月26日
【模板】LCA的RMQ做法(详)
摘要: 目录 时间戳和欧拉序rmqst表 在线算法 时间戳和欧拉序 时间戳(st[i]):第i个节点第一次被访问到的时间,即:若访问一个节点需要花费一个单位时间,第一次访问到当前节点是在第几个单位时间被访问到 欧拉序是一棵树按照dfs的顺序产生的序列,相当于模拟dfs的过程 For instance: 比如
阅读全文
posted @ 2021-07-26 09:53 Starlight_Glimmer
阅读(31)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end