会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
觉清风の小窝
「 繁华尽处,寻一无人山谷,建一木制小屋,铺一青石小路,与你晨钟暮鼓,安之若素 」
博客园
首页
新随笔
联系
订阅
管理
2024年2月29日
模板记录
摘要: RMQ求Lca 怕考场被卡,所以临省选重新复习一下。 有个性质:若 \(u,v\) 不成祖先和儿子关系,则 \(u, v\) 的 \(lca\) 的 \(dfs\) 序一定不在 \(dfn_u\) 到 \(dfn_v\) 之间,所以我们只用找到 \(dfn_u\) 到 \(dfn_v\) 之间深度最
阅读全文
posted @ 2024-02-29 20:01 觉清风
阅读(18)
评论(0)
推荐(3)
编辑
公告