静态区间最小值（Static RMQ）

问题描述

给你一个整数序列 $a_0, a_1, \dots, a_{N-1}$，长度为 $N$。请按顺序处理以下 $Q$ 个查询：

• l r：输出 $\min(a_{l}, a_{l+1}, \dots, a_{r-1})$。

约束条件

• $1 \leq N, Q \leq 5 \times 10^5$
• $0 \leq a_i \leq 10^9$
• $0 \leq l_i < r_i \leq N$

输入格式

$N\ Q$
$a_0\ \cdots\ a_{N-1}$
$l_1\ r_1$
:
$l_Q\ r_Q$

4 10
2 10 1 100
0 1
0 2
0 3
0 4
1 2
1 3
1 4
2 3
2 4
3 4

2
2
1
1
10
1
1
1
1
100