2025年3月24日
算法总结—最近公共祖先1
摘要： 最近公共祖先定义 树上的两个点 \(a\) 和 \(b\)，它们的祖先中相同且深度最深的节点就是 \(a\) 和 \(b\) 的最近公共祖。 求法 1.暴力 把 \(a\) 和 \(b\) 的所有祖先都标记上，在从下往上找第一个两个都标记了的点。单次询问的时间复杂度 \(\mathcal{O}(de 阅读全文
posted @ 2025-03-24 12:46 LRRabcd 阅读(23) 评论(0) 推荐(0)