查区间（五） - 问题

问题1719--查区间（五）

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

给出一个长度为 n 的数组和 q 次询问，每次询问你需要求出区间 l 到 r 中所有整数的最大值。

第一行包含两个整数 n，q（1 ≤ n，q ≤ 10⁶）。
第二行包含 n 个整数 ai（1 ≤ ai ≤ 10⁶）。
接下来 q 行每行两个整数，代表询问的区间。

每次询问输出占一行，包含一个整数，代表 a[l] ~ a[r] 中所有整数的最大值。

6 2
1 2 3 6 5 4 
1 3
3 5

3
6

提交