这个题解很好，ＹＭ啊
http://hi.baidu.com/oichampion/blog/item/ed51694a0e1256d9d1c86ae4.html
这个题目ＷＡ了一下午了，哎哎，得研究研究单调栈和单调队列去！
总结：多发现问题的本质。
数学本质！！！
#include<stdio.h>
#include<string.h>
#include<math.h>
long long stack[80008];
int main()
{
int i,n,top;
long long x,ans;
while (scanf("%d",&n)==1)
{
top=0;ans=0;
for (i=1; i<=n ; i++ )
{
scanf("%I64d",&x);
while (top&&x>=stack[top])
top--;
ans+=top;
top++;
stack[top]=x;
}
printf("%I64d\n",ans);
}
return 0;
}