“最小值”题目超难

太难了
“最小值”
题目描述:

给出一个n个数的数列
a
1
,
a
2
,
.
.
.
,
a
n
a
1

,a
2

,…,a
n

,有Q个询问。每次问你区间
a
l
,
a
l
+
1
,
a
l
+
2
,
.
.
.
,
a
r
a
l

,a
l+1

,a
l+2

,…,a
r

中的最小值是多少?

输入格式:

第一行两个整数n和Q。

第二行n个整数。

接下来Q行每行2个整数l和r。

输出格式:

共Q行,每行一个整数。face_with_symbols_over_mouth
skull skull_and_crossbones

用线段树

截图吧,这根本看不懂