我确信我应该是做过这道题……就当再写一遍好了。

贪心思想，一番证明得出a和b数组中最小对最小，次小对次小……时解最优。那么先处理出a，b之间的对应关系，然后按照该关系求a或者b的逆序对数量就是答案

 

1 /*by SilverN*/ 2 #include
     
       3 #include
      
        4 #include
       
         5 #include
        
          6 #include
         
           7 using namespace std; 8 const int mxn=120000; 9 const int p=99999997;10 struct num{11     int w;12     int num;13 }a[mxn],b[mxn];14 int cmp(num x,num y){
   return x.w