RMQ 即 Range Maximum(Minimum) Query ,用来求某个区间内的最大值或最小值。使用线段树或稀疏表是 O(log(n)) 级的。对于这类问题这两种方法也搞得定,但是没有单调队列快。