淺談RMQ實現LCA

求兩個點的LCA一共有四種方法 Tarjan，倍增，RMQ還有樹鏈剖分（我也不會） 今天我們來學習如何用RMQ來實現LCA 首先我們要知道什麼是RMQ（區間最值） 推薦一篇大佬的博客:https://www.cnblogs.com/YSFAC/p/7189571.html 好了，現在大家都知道了什麼是RMQ，那麼我們來看一下什麼是LCA LCA是樹上兩個點的最近公共祖先 舉個例子： 在這個圖中，4

>>阅读原文<<