RMQ

RMQ

描述

测试说明与提交

提交状态

题目设置

题目描述：

给 N 个数字 a[1], a[2], ..., a[N]
给 2 个角标 i, j，求 a[i..j] 的最大值
注意，角标从 1 开始

输入格式：

有 1 组测试数据。第一行为数字个数 N，第二行有 N 个数字，用空格隔开
第三行起有多组询问，每组询问占一行，包含两个数字 i, j
共有 6 轮测试。

输出格式：

对每个询问输出一行，包括一个数字，为最大值

数据范围：

每个数字保证在 int 范围内
数字个数在 1 到 5,000 之间
询问个数在 1 到 10,000 之间

样例输入：

5
2 4 5 3 2
1 5
4 5

样例输出：

5
3