先离散化。

然后求出每个数字的前驱，然后就是一个简单的区间最小值。

时间复杂度 $O(n \log n)$。

直接莫队也行，$O(n \sqrt n)$。