单调栈模板


https://www.acwing.com/problem/content/832/

#include
using namespace std;
 
const int N=100010;
int stk[N],tt=0;//tt指向当前栈顶,数据区1开始



int main(){
    int m;
    cin>>m;
    while(m--){
        int x;
        cin>>x;
        while(stk[tt]>=x && tt)   tt--; //将比x大的栈顶数pop
        //剩下的栈顶为空或者有值
        if(tt) cout<