最近公共祖先（LCA）算法實現過程 【Tarjan離線+倍增在線+RMQ】

最近公共祖先（LCA） 首先來介紹下最近公共祖先（LCA）的概念算法 百度上的解釋：對於有根樹T的兩個結點u、v，最近公共祖先LCA(T,u,v)表示一個結點x，知足x是u、v的祖先且x的深度儘量大。 通俗語言：在一棵沒有環的樹上，每一個節點確定有其父親節點和祖先節點，而最近公共祖先節點，就是兩個節點在這棵樹上深度最大的公共的祖先節點，即兩個點在這棵樹上距離最近的公共祖先節點。易知，在樹上這兩個點

>>阅读原文<<