[算法总结] 单调栈

定义

顾名思义，单调栈即满足单调性的栈结构。

例题分析: Acwing 830. 单调栈

-------------------传送门--------------------------

思路分析

我们可以通过栈来存放 比当前数小的数 (才发现还挺难 没讲明白)

code:

#include 
using namespace std;
int main()
{
    int n ;
    cin>>n;
    stack stk;
    while( n -- )
    {
        int x;
        cin>>x;
        while(stk.top()>=x && !stk.empty())
            stk.pop();

        if(!stk.empty())
            cout