odd doctor 已更新

区间最值

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
9.38%(6/64)
Description:

有一段长度为n的序列(下标从1开始),有q次询问,每次询问区间[l, r]之间的最小值。

Input:

有多组数据。

每组数据,第一行为一个n,1<=n<=100000,第二行有n个整数,表示一个序列,第三行为一个数字q,1<=q<=100000

接下来q行,每行有两个数字l、r,1<=l <=r<=n。

Output:

对于每个询问,输出最小值在一行。

Sample Input:
5
3 1 2 4 0
2
1 2
2 5
Sample Output:
1
0

Submit