算法爱好者——算法题：区间最小数 ？ 待解决

给定一个整数数组（下标由 0 到 n-1，其中 n 表示数组的规模），以及一个查询列表。每一个查询列表有两个整数 [ start, end ]。 对于每个查询，计算出数组中从下标 start 到 end 之间的数的最小值，并返回在结果列表中。写一个函数实现此功能。

挑战：
每次查询在O(logN)的时间内完成

格式：

输入行第一行依次输入一个带查询的整数数组和要查询的区间数组，最后输出所有查询区间的最小的数。

样例输入

[ 1，2，7，8，5 ]
[ ( 1，2 )，( 0，4 )，( 2，4 ) ]

样例输出

[ 2，1，5 ]

思路：