qq_44974016的博客

原创 每日一题-单调栈

单调栈1.单调栈裸题给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。用一个最小栈存每个数左边第一个比它小的数#include<cstdio>using namespace std;const int maxn=1e5+5;int n,m,q;int a[maxn];int s[maxn],tt=-1;int main(){ scanf("%d",&n); for(int i=0;i<n;i++)