LCA在线算法

LCA算法（最近公共祖先），该算法分为在线和离线两种算法，在线算法ST（RMQ）算法，离线的tarjan 算法，这里先介绍一下在线ST算法

首先提到st算法是一维数据的区间最值操作，坑定第一步我们就需要把树映射到一维数组，首先利用dfs序（中序遍历的顺序）将树映射到一维数组中，当然在遍历的过程中我们还需要记录一些值，比如一个节点的深度，该节点在映射的一维数组中的位置

例如：

当然，其实pos数组是完全没有必要的，我们通常的st算中dp里边存的是最小值，这里dp存的也是最小值，pos存的是最小值的位置，实际上我们只要知道该最小值在数组中的位置已经知道了最小值的值（根据dfs序数组），所以我们直接省略pos数组，直接用dp数组存最小值的位置