Bad Hair Day S
解题思路
单调栈维护当前当前牛可以被前面的多少头牛看到,统计。
code
#include<iostream>
#include<cstdio>
#define int long long
using namespace std;
int n,ans;
int a[80010],top;
signed main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
int t;
scanf("%lld",&t);
while(t>=a[top]&&top>0) top--;
ans+=top;
a[++top]=t;
}
cout<<ans<<endl;
}