区间最值问题(RMQ)
题目描述
给出N个数,求第a个数到第b个数之间最大的数减去最小的数的结果
程序输入说明
N(N小于100,000),M(M小于100,000)
接下来有N个数
接下来M组范围,所有数均在[0,231-1]内
每个范围有2个整数a,b(1<=a<=b<=N)
接下来有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