stevensonson的博客

原创 差距（模板题）

差距 (difi) 【题目描述】 给定一个 N 个数的数列，再给出 Q 个询问 A B，询问 A 到 B 之间最大值和最 小值的差。 【输入文件】 第一行两个整数 N,Q。 接下来一行 N 个整数表示 Ai。 接下来 Q 行，表示一个询问 A B。 【输出文件】 Q 行，每行对应一个询问的答案。 【样例输入】 5 4 7 2 4 3 8 2 4 2 5 1 3 3 5