树状数组可以解决的问题！

1  可以求一个序列的逆序对个数

2 可以解决  区间增加和单点查询的操作  （算法能yy真的很强！，就是不会yy）

    数状数组  原本的操作是单点修改和前缀区间查询 

    解决的方案就是 将前缀区间查询得到的结果作为单点查询   。。

    具体思路就是  前缀区间查询  求得是前缀和， 对于区间增加的操作， 如果增加了[ l，r ]区间的话，我们对tree[ l ]+=n；

    tree[ r+1 ]-=l;  那样对于 对于前缀和来说  tree[ k ]   k 属于[ l,r ] tree[ l ]  增加了n ； 其他区间相当于不变。

3 可以解决 给定一个序列  序列中任意一个数an   求比an大的数或者小的数的个数， 

和计数排序一样， 要知道这个序列的最大和最小数，  c数组要开的大小等于最大减最小，c[ k ]的含义是指统计 [1,k] 范围内的数字出现的次数  求  比k小的数的个数  直接 query（k-1） 就可以得到结果