单调栈 （模板）2023/2/26

P5788 【模板】单调栈 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <iostream>
#define int long long
using namespace std;
const int N = 3e6+10;
int stk[N],a[N],b[N];
int tt,n;
signed main()
{
	cin >> n;
	for(int i = 1;i <= n;i ++)
	{
		cin >> a[i];
	}
	for(int i = n;i >= 1;i --)
	{
		while(tt&&a[stk[tt]]<=a[i]) tt--;
		if(tt) b[i]=stk[tt];
		else b[i]=0;
		stk[++tt]=i;
	}
	for(int i = 1;i <= n;i ++)
	{
		printf("%lld ",b[i]);
	}
	return 0;
}

830. 单调栈 - AcWing题库

#include <iostream>
using namespace std;
int stk[10086];
int tt;
int main()
{
	int n;
	cin >> n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin >> x;
		while(tt&&stk[tt]>=x) tt--;
		if(tt) printf("%d ",stk[tt]);
		else printf("-1 ");
		stk[++tt]=x;
	}
	return 0;
}