top=0;  stack[ top ]=-100;  ans=0ll;
           for( int i=1; i<=N+1 ; i++){
                if( i<=N )
                  h=getlonglong();  //   手写的读入，又快又安全
                else h=-1;
                if( h>=stack[ top ] )  stack[ ++top ]=h,len[ top ]=1;
                else{
                     long long j=0;
                     while( stack[ top ]>h ){
                            j+=len[ top ];
                            ans=max( ans , j*(long long)stack[ top ] );
                            top--;
                     }
                     stack[ ++top ]=h;
                     len[ top ]=j+1;
                }
           }
           cout << ans << endl;

• Re:维护一个不减的栈…… (1) lcjh 2009-09-01 22:13:15
• Re:维护一个不减的栈…… (1551) shh 2011-05-25 22:00:25