区间最值问题(RMQ)

题目描述
给出N个数,求第a个数到第b个数之间最大的数减去最小的数的结果

程序输入说明

N(N小于100,000),M(M小于100,000)
接下来有N个数
接下来M组范围,所有数均在[0,231-1]内
每个范围有2个整数a,b(1<=a<=b<=N) 

程序输出说明

每行输出一个结果

程序输入样例

5 3
4 2 5 1 10
1 5
2 3
2 2

程序输出样例

9
3
0
原文地址:https://www.cnblogs.com/geziyu/p/10153532.html