树状数组例题（poj2299）

传送门：POJ-2299 Ultra-QuickSort 树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大致流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2.接着，运用树状数组的标准操做来累计数组的逆序数。 算法详细解释：node 1.解释为何要有离散的这么一个过程？ 刚开始觉得999.999.999这么一个数字，对于int存储类

>>阅读原文<<