单调栈经典入门例题

什么是单调栈？

顾名思义，就是栈中存放的数据是有序的，感觉说了和没说一样，我们直接从下面的例题来入手。由于篇幅问题，以下题目以连接形式呈现。
1、洛谷P5788 【模板】单调栈
题目链接：https://www.luogu.com.cn/problem/P5788
题目大意：求一个数列中每个数后面第一个比它大的数的下标。
这是个模板题，所以我们先放一下这道题的模板（看不懂没关系，我们接下来一点一点地理解这道题）

for(遍历整个数组)
{
   
    while(栈顶元素比入栈元素小 且 栈不空)
    {
   
        f[栈顶元素下标]=入栈元素;
        栈顶元素弹出;
    }
    元素入栈;
}
while(栈不空)
{
   
    f[栈顶元素下标]=0;
    栈顶元素弹出;
}
for(遍历答案数组)
{
   
    输出;
}

题目思路：我们先把样例中的数据以高度的方式呈现出来（如下图）

我们来模拟一边样例的过程：我们用数组a[ i ]表示第i个数的大小，从左往右开始，右边第一个比a[1]大的数是a[2]，我们记f[1]=2，然后往下走，右边第一个比a[2]大的数是a[5]，记f[2]=5，继续走，右边第一个比a[3]大的数是a[4]，记f[3]=4,同理f[4]=5,由于a[5]是最后一个数，所以右边没有比它大的数了，记f[5]=0。
如果我们按照上述方法直接暴力的话，时间复杂度是O($n^2$)，妥妥地会TLE，这样我们就需要一种数据结构来维护我们的数据。我们通过观察会发现，在它后面的，比它矮的，一定会被它遮住。那么，这个点就没用了。再看，那些没用的数什么时候扔掉？当然是遇到比它高的数了。经过这一通操作，我们会发现这很像一个栈。这时候我们反过来再看我们上面的模板，就会很容易理解了。
接下来直接上AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=3e6+1;
typedef long long ll