Module: 스파스 테이블


Problem

1 /2


불변 배열의 최소 세그먼트

Theory Click to read/hide

Error

Problem

A [1…N] 배열이 제공됩니다. M L에서R까지 세그먼트의 최소 요소 계산을 수행해야 합니다.

입력
첫 번째 줄에는 숫자 N(\(1 <= N <= 100000\)) – 배열 크기. 두 번째 줄에는 N개의 숫자가 포함되어 있습니다. 배열 요소. 세 번째 줄에는 숫자 M(\(1 <= M <= 100000\)) – 최소 요청 수. 다음 M 줄에는 숫자 L 및 R 쌍이 포함됩니다(\(L <= R < = N\)) 세그먼트를 설명합니다.

출판물
각 쿼리에 대해 공백으로 구분된 세그먼트의 최소값을 인쇄합니다.

 

예
<헤드> <일># <몸>

time 250 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
1 5
3 1 8 7 9
2
1 3
3 5 		17