POJ3250 Bad Hair Day（单调栈）

题目大概就是给一个序列，问每个数右边有几个连续且小于该数的数。

用单调递减栈搞搞就是了。

 #include<cstdio>
 #include<cstring>
 using namespace std;
 #define INF (1<<30)
 #define MAXN 88888
 int a[MAXN],r[MAXN],stack[MAXN],top;
 int main(){
     int n;
     scanf("%d",&n);
     for(int i=; i<=n; ++i) scanf("%d",a+i);
     a[++n]=INF;
     for(int i=; i<=n; ++i){
         while(top && a[stack[top]]<=a[i]){
             r[stack[top]]=i-;
             --top;
         }
         stack[++top]=i;
     }
     long long res=;
     for(int i=; i<n; ++i) res+=r[i]-i;
     printf("%lld",res);
     return ;
 }