最近公共祖先 LCA (Lowest Common Ancestors)-树上倍增

树上倍增是求解关于LCA问题的两个在线算法中的一个，在线算法即不需要开始全部读入查询，你给他什么查询，他都能返回它们的LCA。 树上倍增用到一个关键的数组F[i][j],这个a56爆大奖在线娱乐第i个结点的向上2^j层的结点。在RMQ-ST中用救是这样的数组。 在树上倍增中也是关键点。 如在上图中，a56爆大奖在线娱乐们要找结点8和
posted @ 2019-07-07 17:51  回忆酿的甜  阅读(466)  评论(0)  编辑  收藏  举报
Live2D_a56爆大奖在线娱乐