HDU1394用树状数组求逆序数
题意：一个由0..n-1组成的序列，每次可以把队首的元素移到队尾，求形成的n个序列最小逆序对数目算法：由树状数组求逆序对。加入元素i即把以元素i为下标的a[i]值+1，从队尾到队首入队，每次入队时逆序对数 += getsum(i - 1),即下标比它大的但是值比它小的元素个数。因为树状数组不能处理下标为0的元素，每个元素进入时+1，相应的其他程序也要相应调整。求出原始的序列的逆
