模板：单调栈

题目链接：P5788 【模板】单调栈
单调栈板子题，很简单（维护一个单调栈就好了），大概下面权值一定比上面大，小了就弹出，复杂度是\(O(N)\)的（这可是我自己\(yy\)的），用结构体维护（还能用两个数组，或\(STL\)解决，不过结构体好用（自己认为））。
但是输出打成空格全\(WA\)了，\(qwq\)。

\(Code\):

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,a[3000005],c[3000005];
struct node
{
    int val,num;
    node(){val=num=0;}
}q[3000005];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    a[0]=0;
    int h=0,i=1;
    for(int i=1;i<=n;i++)
    {
        while(a[i]>q[h].val&&h!=0) c[q[h].num]=i,h--;
        q[++h].val=a[i];
        q[h].num=i;
    }
    for(int i=1;i<=n;i++)
    {
        printf("%d ",c[i]);
    }
    return 0;
}

背板子