范围最小值查询 RMQ (Range Minimum Query)

一、最简单的RMQ：静态

【题目描述】
已知有数列 $a_0, a_1, ..., a_{N-1}$
有 $M$ 次查询 $Query(x, y)$
对于每个 $Query(x, y)$ 求 $a_x, a_{x+1}, ..., a_y$ 范围内的最小值
【输入格式】
第一行：$N$
第二行：数列 $a$，共$N$个数
第三行：$M$
第四行 ~ 第M+3行：$x$, $y$
【输出格式】
对于每个$x$, $y$，输出 $a_x, a_{x+1}, ...a_y$ 范围内的最小值
每个值单独成行
【数据范围】
N≤5×106，M≤106