Problem
연속 배열 요소의 최대값을 효율적으로 계산하기 위한 데이터 구조를 구현합니다.
입력
첫 번째 줄에는 하나의 자연수
N(
\(1 <= N <= 100000\)) — 배열에 있는 숫자의 수입니다. 두 번째 줄에는 1에서 100000까지의
N개의 숫자가 포함됩니다 — 세 번째 줄에는 하나의 자연수
K(
\(1 <= K <= 30000\)) &mdash가 포함됩니다. ; 최대값을 계산하기 위한 요청 수입니다. 다음
K 줄에 각각 두 개의 숫자를 입력하십시오 — 배열 세그먼트의 왼쪽 및 오른쪽 요소의 번호(배열의 요소는 1부터 번호가 매겨진다고 가정함).
출판물
각 쿼리에 대해 배열의 지정된 범위에서 최대 요소 값을 인쇄합니다. 공백으로 구분된 한 줄에 숫자를 출력합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
5
2 2 2 1 5
2
23
25 |
2 5 |