摘要： 这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序 转载：树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是：1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，2.接着，运用树状数组的标准操作来累计数组的逆序数。算法详细解释：1.解释为什么要有离散的这么一个过程？ 刚开始以为999.999.999这么一个数字，对于int存储类型来说是足够了。 还有只有500000个数字，何必要离散化呢？ 刚开始一直想不通，后来明白了，后面在运用树状数组操作的时候， 用到的树状数组C[i]是建立在一个有. 阅读全文