HDU 1394 树状数组求逆序数
注释详细，如有疑惑请移步树状数组总结/*求逆序数 A[i]默认值为0，一个数加入序列使A[i]+=1，表示该数出现，求i的前缀和相当于求比i小的数的数目s 那么比i大的数为n-1-s，n为加入该数后当前序列数量，用动态规划的方式一个个加入数求总逆序*/#include<iostream>#include<cstdio>#include<string>#include<cstring>
