Responsive image

问题 2327 --数列区间最大值

2327: 数列区间最大值

时间限制: 2 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

输入一串数字，给你 M 个询问，每次询问就给你两个数字 X,Y，要求你说出 X 到 Y 这段区间内的最大数。

输入描述

第一行两个整数 N,MN,M 表示数字的个数和要询问的次数；

接下来一行为 NN 个数；

接下来 MM 行，每行都有两个整数 X,YX,Y。

输出描述

输出共 MM 行，每行输出一个数。

数据范围

1≤N≤1051≤N≤105,
1≤M≤1061≤M≤106,
1≤X≤Y≤N1≤X≤Y≤N,
数列中的数字均不超过231−1

样例输入

10 2
3 2 4 5 6 8 1 2 9 7
1 4
3 8

样例输出

5
8

来源

19计2邢玉龙 线段树 

[提交][状态]
ACM算法攻关部