每日一题-单调栈
单调栈
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++)
原创
2021-05-23 15:45:17 ·
252 阅读 ·
0 评论