东方博宜OJ [1777]牛的视野

最新推荐文章于 2025-12-11 14:03:52 发布

原创最新推荐文章于 2025-12-11 14:03:52 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

这是一个非常经典的单调栈。

上源代码

#include<iostream>
#include<stack>
#include<cstdio>
using namespace std;
int n,x,k;
stack<int> s;
int main()
{
	s.push(0);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		while(s.size()!=0&&x>=s.top())
		{
			s.pop();
		}
		k+=s.size();
		s.push(x);
	}
	cout<<k<<endl;
}