糟糕的一天

单调队列真的是个大坑

农民约翰的某N(1 < N < 80000)头奶牛正在过乱头发节！由于每头牛都意识到自己凌乱不堪 的发型，约翰希望统计出能够看到其他牛的头发的牛的数量.

每一头牛i有一个高度所有N头牛面向东方排成一排，牛N在最前面，而 牛1在最后面.第i头牛可以看到她前面的那些牛的头，只要那些牛的高度严格小于她的高度，而且 中间没有比hi高或相等的奶牛阻隔.

让N表示第i头牛可以看到发型的牛的数量；请输出Ci的总和

错误代码，但为啥？？

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
const ll maxn=8e4+7;
ll n,top,ans;
ll a[maxn];
struct{
  ll val,pos;
}s[maxn];
int main(){
  cin>>n;
  for(ll i=1;i<=n;i++) cin>>a[n-i+1];
  s[++top].pos=1;s[top].val=a[1]; 
  for(ll i=2;i<=n;i++){
      ll kk=top;
    while(top&&a[i]>=s[top].val) top--;
    if(kk!=top) ans+=i-s[top].pos-1;
    s[++top].pos=i;s[top].val=a[i];
  }
  cout<<ans<<endl;
  return 0;
} 

正确代码

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
const int maxn=8e4+7;
ll a[maxn],s[maxn];
ll n,top,ans;
int main(){
  cin>>n;
  for(ll i=1;i<=n;i++) cin>>a[i];
  for(ll i=1;i<=n;i++){
    while(top&&a[i]>=s[top]) top--;
    ans+=top;
    s[++top]=a[i];
  }
  cout<<ans<<endl;
  return 0;
}