【lca】lca转rmq解法

LCA（a，b）转RMQ就是把从节点a到节点b的这条路径记下来，（用dfs访问变成一维数组，咱们称为欧拉序列），询问lca(a,b),就是dfs第一次出现a,b位置 frist[a],frist[b],而后求欧拉序列上面 [ frist[a],frist[b] ] 区间去找深度值最小的那个节点，这个节点的编号对应的节点就是所求的LCA。ios 至于为何说深度最小的这个节点为所求是由于深度最小这个节

>>阅读原文<<