CS33sun的博客

题目描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。 现在，请你写一个程序，帮小工回答南将军每次的询问吧。

给你一个长度为n的序列a[N] （1 ≤ N ≤ 50000），询问Q(1 ≤ Q ≤ 200000) 次，每次输出【L, R】区间最大值与最小值的差是多少。 so easy~ so easy~ so easy~ Input 多组用例 第一行是两个整数 N,Q 然后是N个数a[i] 保证a[i] 都小于1e9 然后是Q个询问 每次给你L,R 保证（1 Output输出每次