逆序对问题

三种解决方法

1. 暴力
2. 分治
3. 树状数组

逆序对的三种求法

这篇博客写得很不错，分治法网上有一大堆，这里仅仅对树状数组求法进行补充。

对于一个序列5 2 1 4 3，开一个数组d，d[i]表示i出现的次数。这个算法需要对一段区间内进行求和，使用树状数组可以加速这个过程。

 如果对树状数组算法不太明白，可以参考这个视频，讲得很清楚，也很好理解。

树状数组视频讲解