LCA - 随笔分类 - Canopus_wym

摘要：LCA是什么？最近公共祖先，就是树上的两个点它们深度最大（离根节点最远）的公共祖先。算法 1. 朴素算法。时间复杂度O(n×q)。并没有实际意义。 2. 倍增算法。时间复杂度O((n+q)logn)。倍增算法它的特点是：每次向祖先跳的距离，不是1，而是2... 阅读全文

posted @ 2017-11-08 15:16 Canopus_wym 阅读(148) 评论(0) 推荐(0)

随笔分类 - LCA