hdu 1394 树状数组
思路：从后面往前面统计，每次先sum+=Sum(num[i]+1),然后在update(num[i]+1，1)。这样每次Sum每次加的个数就是num[i]的逆序对个数。每次从队首调一个元素到队尾,逆序对的变化为sum=sum-num[i]+n-num[i]+1。减少的个数为num[i],增加的个数为n-num[i]-1。#include<iostream>#includ...
