miao6664659的专栏

http://dongxicheng.org/structure/lca-rmq/ 1、  概述 LCA（Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列

转自:http://write.blog.youkuaiyun.com/postedit http://blog.youkuaiyun.com/smallacmer/article/details/7432625 离线算法（Tarjan算法）描述： 所谓离线算法，是指首先读入所有的询问（求一次LCA叫做一次询问），然后重新组织查询处理顺序以便得到更高效的处理方法。Tarjan算法是一个常见的用于解决LCA问题