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++)