浅谈RMQ实现LCA

求两个点的LCA一共有四种方法 Tarjan，倍增，RMQ还有树链剖分（我也不会） 今天我们来学习如何用RMQ来实现LCA 首先我们要知道什么是RMQ（区间最值） 推荐一篇大佬的博客:https://www.cnblogs.com/YSFAC/p/7189571.html 好了，现在大家都知道了什么是RMQ，那么我们来看一下什么是LCA LCA是树上两个点的最近公共祖先 举个例子： 在这个图中，4

>>阅读原文<<