Preparing NOJ

区间最值

1000ms 65536K

Description:

给定一个长度不超过10000的整数序列,对这个序列有不超过500000个询问,每次询问给定区间之内的最小值.

Input:

第一行一个整数N(N<=10000)
第二行N个整数

第三行一个整数Q
以下共Q,每行两个整数i,j用空格隔开,询问第i号元素到第j号元素之间的最小值

Output:

每个询问输出一行,包含一个整数,为询问区间内的最小值

Sample Input:

5
1 2 3 4 5
2
1 5
3 4

Sample Output:

1
3

Note:

本题由旧版NOJ导入,来源:NUAA

Info

NOJ

Provider NOJ

Code NOJ1042

Tags

Submitted 39

Passed 14

AC Rate 35.9%

Date 04/20/2019 10:03:10

Related

Nothing Yet