理解LCA离线算法

该算法也是tarjan发现的，故也叫tarjan算法。这个算法的主体还是dfs，先看算法框架： void make_set(int i){ p[i]=i;} int find_set(int i) ...