如何在常数时间内找到具有范围的数组中的最小数

Question

我们有从 1 到 n 的数组和查询。我们需要为每个查询找到子数组中不存在的最小数。 查询是来自 l --> r.

的子数组

例如：

2 6 1 5 3 4

[1,3]: 最小数为 1.

[1,6]=最小数为 7.

我们需要复杂度为 O(1) 的查询的答案。

我认为它是用前缀或频率解决的，但我没有得到它。