__int64 ans=0,low,up,tmp;
       for(i=1;i<=n;i++)
       {          
           modify(b[i]);
           if(i==1||i==n) continue;
           tmp=Getsum(b[i]); 
           low=tmp-1;   //前面比它小的数的个数； 
           up= (n-b[i]-i+tmp);  //后面比它大的数的个数； 
           ans+= low*up;
           //////
           up=i-tmp;   //前面比它大的数的个数； 
           low=b[i]-tmp; //后面比它小的数的个数； 
           ans+= low*up;
       }

• Re:思路 (454) team162 2012-05-14 12:07:30