【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 至於爲何說深度最小的這個節點爲所求是由於深度最小這個節

>>阅读原文<<