最近公共祖先（LCA）算法实现过程 【Tarjan离线+倍增在线+RMQ】

最近公共祖先（LCA） 首先来介绍下最近公共祖先（LCA）的概念算法 百度上的解释：对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，知足x是u、v的祖先且x的深度尽量大。 通俗语言：在一棵没有环的树上，每一个节点确定有其父亲节点和祖先节点，而最近公共祖先节点，就是两个节点在这棵树上深度最大的公共的祖先节点，即两个点在这棵树上距离最近的公共祖先节点。易知，在树上这两个点

>>阅读原文<<