rt,能举出一个反例吗,我没想出来问题在哪里啊
#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
#include<utility>
#include<algorithm>
#define ll long long
using namespace std;
const int N=1e6+10;
ll n,q[N],hh,tt,a[N];
signed main(){
scanf("%lld",&n);
for(ll i=1;i<=n;i++) scanf("%lld",&a[i]);
int ans=0,cnt=0;tt=-1;
for(ll i=1;i<=n;i++){
ans+=cnt;
while(hh<=tt&&a[q[tt]]<a[i]) tt--,cnt--;
q[++tt]=i,cnt++;
}
printf("%lld",ans);
return 0;
}