什么是RMQ问题？

RMQ(Range Min/Max Query):

对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,j<=n-1)返回数组A中下标在i,j范围内的最小（大）值，即RMQ问题是指求区间最值的问题。

解决方式：

• 朴素算法：每查询一次为O(n)
• ST算法：高效，以O(n log n)的预处理代价，换取O(1)的查询时性能