Problem
实现一种数据结构以有效地计算连续数组元素的最大值。
输入
第一行包含一个自然数
N (
\(1 <= N <= 100000\)) —数组中数字的个数。 第二行包含
N 个数字，从 1 到 100000 —数组元素。 第三行包含一个自然数
K (
\(1 <= K <= 30000\)) &mdash ;计算最大值的请求数。 在下面的
K 行中，每行输入两个数字 —数组段左右元素的编号（假设数组的元素从1开始编号）。
印记
对于每个查询，打印数组指定范围内的最大元素的值。在一行中输出由空格分隔的数字。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
5
2 2 2 1 5
2
23
25 |
2 5 |