通常情况下，数组A是静态的，即元素不会变化，例如插入、删除和修改等，而所有的查询是以在线的方式给出的，即预先并不知道所有查询的参数。RMQ问题有预处理formula_8之后每次查询formula_9的算法。范围最值查询问题（RMQ）与最近公共祖先 (图论)（LCA）问题有直接联系，它们可以互相转化。RMQ的算法常常应用在严格或者近似子串匹配等问题的处理中。
算法.
Sparse Table.建立一个二维数组 formula_10 的整数值。在这个