RMQ RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题.——百度百科 举个例子:在1 0 4 99 8 5这一串数中求第2个数到第5个数的最小值. 有什么办法? 最简单的莫过于循环一次,时间为O(N).但如果有许多个询问呢? 这时就要用到ST算法了.利用动规预处理出每一段的最值,对于每个询问,只要O(1)的时间便能