题意：给你一个数组，求出这个数组的所有循环移位状态的逆序数，求出最小值

解题思路：对于一个数组中求逆序数是比较简单的，其实就是把每个数前面的大于它的数的数目加起来就是逆序数了。

利用树状数组加速的话，就是把没输入一个数就先查询再更新，查询出的值是比当前数要小或相等的 且 在当前数前面的数的数目，假如前面有i个数，查询值为k，则当前数前面的比当前数大的数目为i-k，把这些值加起来就是逆序数了。

对于每循环左移一位，假设当前被移位的值为a[i]，上一状态的逆序数为mm，数的总数为n,则

移位后，a[i]前面的比它大的数的数目 = n - 查询（a[i]）移位前，a[i]后面的比它小的数的数目 = 查询（a[i]-1）最新状态的逆序数 = mm + 移位后，a[i]前面的比它大的数的数目 - 移位前，a[i]后面的比它小的数的数目

15msC++代码

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;const int NUM = 5005<<2;int cc[ NUM ];int nn;int lowbit(int i)//寻找过程{return i&(-i);}void update(int i,int num)//更新,把1--i的所有值都加上num！！！！{while(i>0 && i<=NUM)//将0的情况完全排除，其中nn是记录的数据的上限{cc[i]=cc[i]+num;//其中cc是上传记录的数组i=i+lowbit(i);}}int sum(int i)//查询1--i的和?{int t=0;while(i>0&& i<=NUM){t=t+cc[i];i=i-lowbit(i);}return t;}void init(){memset(cc, 0, sizeof(cc));}int main(){int i,x,ans,a[5005];while(scanf("%d",&nn)!=EOF){init();ans = 0;for(i = 0; i