POj 3250

#include<iostream>
#include "stdio.h"
#include<queue>
#include<string>
using namespace std;
class QUEUE
{
public:
 int f;
 int r;
 long a[100000];
 void init()
 {
  f=1;
  r=0;
 }
 void push(int n)
 {
  a[++r]=n;
 }
 int pop_front()
 {
  return a[f++];
 }
 int pop_rear()
 {
  return a[r--];
 }
 int get_front()
 {
  return a[f];
 }
 int get_rear()
 {
   return a[r];
 }
 int empty()
 {
  return r<f;
 }
};
long a[80001];
long dp[80001];
int higher[100000];
int main()
{  
    //存储比 i大的第一头牛的下标
 int N;
 int T;
 int W;
 int MaxP;
 int i,j,k;
 QUEUE que;
    while(scanf("%d",&T)!=EOF)
 {
  memset(dp,0,sizeof(dp));
  memset(higher,0,sizeof(dp));
  que.init();

  for(i=1;i<=N;i++)
  {
   scanf("%d",&a[i]);
  }
  a[N+1]=2100000000;
  for(i=1;i<=N+1;i++)
  {
  
   while(!que.empty()&&a[i]>=a[que.get_rear()])
   {
    int ii=que.pop_rear();
    higher[ii]=i;
   }
   que.push(i);
  }
  unsigned long sum=0;
  for(i=1;i<=N;i++)
   if(higher[i]-i-1>0)
    sum+=higher[i]-i-1;
   printf("%u\n",sum);

 }
 

}