摘要：
通过这道题我大体理解了树状数组的原理和用法，完全用的别人的算法，我把别人算法看懂之后有自己敲了一遍，不得不说这算法真是高深巧妙啊，我开始看都看不懂，还是在别人的讲解下才看懂的，我觉得有必要写个博客记录一下。算法先将所有数字离散化，按原来的大小关系从1一直到n。开始c数组的值全为零，每次插入一个数就将那一位的数组加一，并记录它和它前面的的数的和，即正序数+1，求得正序数之后，已插入的数的个数减去sum就是逆序数，最后把所有逆序数的和加起来，如一组数列7 2 8 3 5依次插入各个数开始 0 0 0 0 0 0 0 0插入7 0 0 0 0 0 0 1 0 sum=1 sum_reverse=0. 阅读全文