会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HarlemBlog
欲买桂花同载酒,终不似,少年游
首页
新随笔
联系
订阅
管理
O(1)求LCA
欧拉序,ST表维护区间最小。
虽然很板,但是太简单了,记下思想即可。
首先存欧拉序,找到两个节点第一次出现的位置,二者之间欧拉序最小的就是答案。
ST表维护区间最小值即可
\(O(1)\)
查询。
posted @
2024-11-10 20:09
HarlemBlog
阅读(
2
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告