P2866 糟糕的一天

糟糕的一天

洛谷链接

挺水的一道题，也就是看每个数后面有多少数比它小，最后把总数加起来。

我们可以用单调栈来实现，并用一个数组来保存每个数现在的状态。

代码：

 #include<cstdio>
 long long n,a[],stack[],top,ans=;
 int main(){
     scanf("%lld",&n);
     for(long long i=;i<=n;i++)
         scanf("%lld",&a[i]);
     a[n+]=<<;
     for(long long i=;i<=n+;i++){
         while(top&&a[stack[top]]<=a[i]){
             ans+=i-stack[top]-;
             top--;
         }
         stack[++top]=i;
     }
     printf("%lld",ans);
     return ;
 }