最形象的讲解，让你一次学会什么叫LCA离线算法tarjan

今天刚学了LCA离线tarjan算法。下面跟你们分享一下个人学习心得。 首先LCA是Lowest Common Ancestors的缩写。中文名为最近公共祖先。而后就是什么叫离线，与离线相对应的是在线算法（用dfs + rmp）的区别在哪里。 离线算法就是把全部的询问存起来，最后一次解决输出结果。结果有可能须要全部的询问（更新）以后才能获得。 在线算法就是每次询问一次，输出询问结果，每次的结果只与

>>阅读原文<<