摘要： Range Minimum Query(RMQ) 是一个用O(N*logN)进行预处理，用O(1)时间在数组的一段区间中查找最小元素的值的算法 Lowest Common Ancestor(LCA) 是寻找树中两个节点最近祖先的算法，LCA可以在O(N)时间内归约为RMQ 参考文章：RangeMinimumQueryAndLowestCommonAncestor 我写的RMQ类：RMQ Co... 阅读全文