九度Online Judge

本次比赛采取按照case给分的模式,请大家提交时,通过点击“详情”查看!
程序输入输出请尽量使用scanf和printf!
第四题,走到.之后会有几率往回走。

 题目2-九度Online Judge,用代码记录你的成长之路!

题目2:数字序列区间最小值

时间限制:1 秒

内存限制:128 兆

特殊判题:

提交:1588

解决:300

题目描述:

给定一个数字序列,查询任意给定区间内数字的最小值。

输入:

输入包含多组测试用例,每组测试用例的开头为一个整数n(1<=n<=100000),代表数字序列的长度。
接下去一行给出n个数字,代表数字序列。数字在int范围内。
下一行为一个整数t(1<=t<=10000),代表查询的次数。
最后t行,每行给出一个查询,由两个整数表示l、r(1<=l<=r<=n)。

输出:

对于每个查询,输出区间[l,r]内的最小值。

样例输入:
5
3 2 1 4 3
3
1 3
2 4
4 5
样例输出:
1
1
3