逆序对问题的基础算法

 Here is the article. 

现在终于可以介绍树状数组（Binary Indexed Tree）。树状数组这个中文名称比英文Binary Indexed Tree好很多，因为树状数组用起来跟普通数组差不多，而对tree进行索引访问很奇怪，如tree[2]=10。树状数组有两个独特性质：

1. 树状数组设置值的复杂度为O(log n)。
2. 对树状数组任意区域求和的复杂度为O(log n)。

基于以上特性，我一般在代码中按其功能写成QuickSumArray，而不是Binary Indexed Tree或中文树状数组。