题目地址 题目大意：求一段区间内的最大值和最小值的差值，查询次数非常大。 第一次接触RMQ类型的题目，在百度百科科普了一下。 RMQ问题 RMQ (Range Minimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。 ST算法：