楼主真的是超负责任啊！！ 
  楼主辛苦了。。。。。。。

早知道加个最坏情况的考虑，就不会挂了，呵呵 ……
renew 将来一定可以做大事 ！

[quote][quote][quote]楼主辛苦了！请问你用的是哪个测评系统？
我原来下载一个cena，竟然不会用，有哪位朋友用过cena的，请告知一下方法，谢谢！[/quote]

呵呵，我用的不是cena（其实这个也蛮好用的，以前有几个省的NOIP好像就是用它测的）。
我是借用学长写的内核judge（评测时间和内存等），再自己写了个小网站，用这个来评测的。[/quote]

renew应该是fzu的吧[/quote]

嘘~~~~~
会被人BS的

[quote][quote][quote]综合大家的成果改进了一下,应该是最快得了^^

long CountShort(long n, long *height)
{
    long cnt[50001]={0}, i, j;
    long sum = 0;
    //cnt[i]储存i与右边不矮于他的第一个j的序号差(j-i)
    for(cnt[n-1] = 1, i = n-2; i >= 0; i--)
    {
        for(j = i+1; j < n && height[i] > height[j]; j += cnt[j]);
        cnt[i] = j-i;
        sum += cnt[i]-1;
    }
    return sum;
}[/quote]

long cnt[50001]={0};光是这步初始化就慢了－，－[/quote]


这个慢不慢到是无所谓,关键是long cnt[50001]占用了50001 * sizeof(long),
至少200k的栈空间,受得了么[/quote]

呵呵这个涉及到堆栈空间大小的问题，记得好像windows下默认是1M的堆栈空间，好像可以自己指定的。

[quote]真的比赛的时候，能有效的用STL也是很好的，AC数目更加重要，AC的效率比程序的效率重要～

我看了下结果，楼主真认真～辛苦了！[/quote]

哇哈哈，其实偶这种懒人最喜欢STL了。。。
懒惰是程序员的美德！！！

[quote]早知道加个最坏情况的考虑，就不会挂了，呵呵 ……
renew 将来一定可以做大事 ！[/quote]

吃一堑，长一智。很多人都是这样子走过来的。加油

谢谢，但我不想做大事，呵呵。

对楼主的专业和细心表示钦佩！