题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394
题目让你求一个数组，这个数组可以不断把最前面的元素移到最后，让你求其中某个数组中的逆序对最小是多少。
一开始就求原来初始数组的逆序对，树状数组求或者归并方法求(可以看《挑战程序设计》P178)，然后根据最前面的元素大小递推一下每次移到最后得到的逆序数，取最小值。
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = ;
int bit[MAXN] , n , a[MAXN]; inline void add(int i , int num) {
for( ; i <= n ; i += (i & -i))
bit[i] += num;
} int sum(int i) {
int res = ;
for( ; i > ; i -= (i & -i))
res += bit[i];
return res;
} int main()
{
while(~scanf("%d" , &n)) {
memset(bit , , sizeof(bit));
int res = , ans;
for(int i = ; i < n ; i++) {
scanf("%d" , a + i);
a[i]++;
res += i - sum(a[i]);
add(a[i] , );
}
ans = res;
for(int i = ; i < n - ; i++) {
ans -= (a[i] - );
ans += (n - a[i]);
res = min(res , ans);
}
printf("%d\n" , res);
}
}