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) 编辑