摘要: RMQ求Lca 怕考场被卡,所以临省选重新复习一下。 有个性质:若 \(u,v\) 不成祖先和儿子关系,则 \(u, v\) 的 \(lca\) 的 \(dfs\) 序一定不在 \(dfn_u\) 到 \(dfn_v\) 之间,所以我们只用找到 \(dfn_u\) 到 \(dfn_v\) 之间深度最 阅读全文
posted @ 2024-02-29 20:01 觉清风 阅读(19) 评论(0) 推荐(3) 编辑