我们给了2个数组,一个数组称为原始数组,另一个数组称为对应的数组。
示例:
a:
[5,6,5,7,5,5,5,8,9]
a':
[1,2,3,1,2,3,1,2,1]
我们给了3个值:
l
,r
和x
让l = 3
和r = 7
,也x = 5
,
因此,我们检查了5
范围内[3,7]
的出现,因此
a[3]
,a[5]
,a[6]
,a[7]
是包含5
的索引。
现在,我们检查相应的数组值a'[3]
,a'[5]
,a'[6]
,a'[7]
,它们是:3
,2
, 3
和1
。这些最小值为1
,因此输出为:1
。
我知道类似这样的多种查询的蛮力方法,但是我对一种有效的方法感兴趣!
答案 0 :(得分:0)
查找最小值的优化方法,检查x
和l
范围内的r
的值,如果存在该值,然后将其与先前的{在x
数组中找到{1}}。
aDash