问题 A: 0x06 数列区间最大值 时间限制: 1 Sec 内存限制: 512 MB 提交: 170 解决: 28 [提交] [状态] [命题人:Net] 题目描述 输入一串数字，给你M个询问，每次询问就给你两个数字X,Y，要求你说出X到Y这段区间内的最大数。 输入 第一行两个整数N,M表示数字的个数和要询问的次数； 接下来一行为N个数； 接下来M行，每行都有两个整数X,Y。 输出 输出共M行，每行输出一个数。 样例输入 Copy 10 2 3 2 4 5 6 8 1 2 9 7 1 4 3 8 样例输出 Copy 5 8 提示 对于全部数据，1<=N<=105，1<=M<=106，1<=X<=Y<=N。数字不超过 C/C++ 的 int 范围