2023年8月17日
【算法学习笔记】DFN/DFS序求LCA（最近公共祖先）
摘要： ## 前置知识 * DFN序：对一棵树进行深度优先搜索`DFS`得到的**结点序列**，即深度优先搜索`DFS`的访问顺序。该表述不一定严谨，建议百度 * ST表（Sparse Table，稀疏表） ## 算法概述 > ###引理 1.1 > 在 DFN序 中祖先一定出现后代之前。 **证明：**由 阅读全文
posted @ 2023-08-17 20:38 caiyuyang 阅读(547) 评论(0) 推荐(2)