POJ-3250-Bad Hair Day

这个题用类似单调队列的思想，并反过来思考，想每个牛能被多少牛看到，那么在这之前如果有小于等于当前牛高度的那么一定看不到了。

代码：

#include<cstdio>#include<cstring>#include<iostream>#include<stack>using namespace std;const int maxn=8e4+100;int n,a[maxn];stack<int> s;int main(){    while(scanf("%d",&n)!=EOF)    {        while(!s.empty())            s.pop();        for(int i=1;i<=n;i++)            scanf("%d",&a[i]);        long long ans=0;        for(int i=1;i<=n;i++)        {            while(!s.empty()&&s.top()<=a[i])                s.pop();            ans+=s.size();            s.push(a[i]);        }         printf("%I64d\n",ans);    }    return 0;}