摘要： 逆序对在很多地方用的到。以前都是用归并排序或线段树求，在《mato的文件管理》看到有人用树状数组求，很简单！整理如下： 思路： 首先，开一个大小为这些数的最大值的数组，作为树状数组。 然后，将各个数按顺序依次加入该数组。方法为：这个数大小对应的它在线段树中的位置，对这个位置上的数加1，并更新树状数组 阅读全文