最大值和最小值查询**

题目描述： 给定一个整数数组 A，你需要处理 Q 次查询，每次查询给定一个区间 [L, R]，求该区间的最大值和最小值。

输入：

• 第一行：一个整数 N，表示数组的大小。
• 第二行：N 个整数，表示数组的元素。
• 第三行：一个整数 Q，表示查询的次数。
• 接下来 Q 行，每行包含两个整数 L 和 R，表示查询区间 [L, R] 的最大值和最小值。

输出：

• 对于每次查询，输出区间内的最大值和最小值。

样例输入：

5
1 2 3 4 5
3
1 3
2 4
3 5

样例输出：

3 1
4 2
5 3

解题思路：

请不要是使用前缀和，使用纯数组即可 这道题可以通过直接遍历每个区间来求解最大值和最小值。如果问题规模较大，后续可以考虑用 线段树 或 稀疏表 来优化查询