树状数组

不理解就背吧，反正树状数组的代码整洁又优美

void update(int k,int num)  {      while(k<=n)  {          tree[k]+=num;          k += k&(-k);      }  }  

int getsum(int k) {      int sum=0;      while(k) {          sum+=tree[k];          k -= k&(-k);      }      return sum;  }  

还有就是树状数组求逆序对数量
我们把树状数组初始化为0
然后每次都插入一那个输入的数
插入时num为1，这样的话插入一次就有一个这样的数，两次就有两个
然后每次插入后我们从这个数向前去扫，找在他前面的数
由于我们的num为1，所以区间和就是在前面并且比这个数小的数的个数
然后用i减去这个和。
i是当前枚举了多少个数，减去前面不符合逆序对的数的数量，就是逆序对数
即i - getsum(r[i])