2026年1月24日
dfs 序求 lca
摘要： 下面设 \(\text{dfn}_u < \text{dfn}_v\)。 如果 \(u\) 不是 \(v\) 的祖先，那么其实询问的就是 \([\text{dfn}_u, \text{dfn}_v]\) 区间里 \(\text{dfn}\) 最小的点 \(x\) 的父亲，也就是 \(x\) 的父亲的 阅读全文
posted @ 2026-01-24 15:20 循环一号 阅读(13) 评论(0) 推荐(0)