最形象的講解，讓你一次學會什麼叫LCA離線算法tarjan

今天剛學了LCA離線tarjan算法。下面跟你們分享一下個人學習心得。 首先LCA是Lowest Common Ancestors的縮寫。中文名爲最近公共祖先。而後就是什麼叫離線，與離線相對應的是在線算法（用dfs + rmp）的區別在哪裏。 離線算法就是把全部的詢問存起來，最後一次解決輸出結果。結果有可能須要全部的詢問（更新）以後才能獲得。 在線算法就是每次詢問一次，輸出詢問結果，每次的結果只與

>>阅读原文<<