给定一个整数数组(下标由 0 到 n-1,其中 n 表示数组的规模),以及一个查询列表。每一个查询列表有两个整数 [ start, end ]。 对于每个查询,计算出数组中从下标 start 到 end 之间的数的最小值,并返回在结果列表中。写一个函数实现此功能。
挑战:
每次查询在O(logN)的时间内完成
格式:
输入行第一行依次输入一个带查询的整数数组和要查询的区间数组,最后输出所有查询区间的最小的数。
样例输入
[ 1,2,7,8,5 ]
[ ( 1,2 ),( 0,4 ),( 2,4 ) ]
样例输出
[ 2,1,5 ]
思路: