5739: 学习系列——线段树 V —— 区域查询之最小值
[Creator : ]
Description
【任务】
本任务就是根据给出长度为 $n$ 的数组 $a$,求指定 $[L,\ R]$ 区间的最小值。
本任务就是根据给出长度为 $n$ 的数组 $a$,求指定 $[L,\ R]$ 区间的最小值。
Input
第一行包括 $1$ 个整数 $n\ (1≤n≤10^4)$,表示数组 $a$ 的大小。
第二行包括 $n$ 个数字,每个数字 $−10^4≤a_i≤10^4$。两个数字用空格隔开。
第三行包括 $1$ 个整数 $m\ (1≤m≤10^5)$,表示 $m$ 个查询。
第 $4 \sim 4+m−1$ 行,每行包括 $2$ 个整数 $L,\ R\ (1≤L≤R≤n)$,第一个整数 $L$ 表示查询的起点,第二个整数 $R$ 表示查询的终点。
第二行包括 $n$ 个数字,每个数字 $−10^4≤a_i≤10^4$。两个数字用空格隔开。
第三行包括 $1$ 个整数 $m\ (1≤m≤10^5)$,表示 $m$ 个查询。
第 $4 \sim 4+m−1$ 行,每行包括 $2$ 个整数 $L,\ R\ (1≤L≤R≤n)$,第一个整数 $L$ 表示查询的起点,第二个整数 $R$ 表示查询的终点。
Output
$m$ 行,每行 $1$ 个整数,表示从 $[L,\ R]$ 之间元素最小值。
Sample 1 Input
6
1 3 5 7 9 11
21
1 6
1 5
1 4
1 3
1 2
1 1
2 6
2 5
2 4
2 3
2 2
3 6
3 5
3 4
3 3
4 6
4 5
4 4
5 6
5 5
6 6
Sample 1 Output
1
1
1
1
1
1
3
3
3
3
3
5
5
5
5
7
7
7
9
9
11