AcWing第78场周赛第三题-4721. 排队

1、维护一个后缀min数组 f[]
2、对每一个值，在 f[] 中进行二分查找，获取第一个大于等于它的元素下标

如果下标等于它本身，说明它后面没有比他小的或者为最后一个元素，直接输出-1；
否则说明它们之间有 >=0 个元素，输出 l-i-2 (l为获得的下标，i为当前元素的下标)

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10, M = 2e5 + 10;
#define sf(x) scanf("%d", &x);
#define Pu puts("");
#define de(x) cout << x << " ";
int n, m, ans;
int a[N];
int f[N];
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        sf(a[i]);
    }
    f[n] = a[n];
    for (int i = n - 1; i >= 1; i--) {
        f[i] = min(a[i], f[i + 1]);
    }
    int l, r, mid;
    for (int i = 1; i <= n; i++) {
        l = i;
        r = n + 1;
        while (l < r) {  //找第一个大于等于当前元素的下标
            mid = (l + r) / 2;
            if (f[mid] < a[i])
                l = mid + 1;
            else if (f[mid] > a[i])
                r = mid;
            else if (f[mid] == a[i])
                r = mid;
        }
        if (i == l)  //如果求得的下标和当前下标一样，直接输出-1
            printf("-1 ");
        else  //否则输出它们之间的元素，即下标之差减2
            printf("%d ", (l - i - 2));
    }
}