三种解决方法 暴力分治树状数组 逆序对的三种求法 这篇博客写得很不错,分治法网上有一大堆,这里仅仅对树状数组求法进行补充。 对于一个序列5 2 1 4 3,开一个数组d,d[i]表示i出现的次数。这个算法需要对一段区间内进行求和,使用树状数组可以加速这个过程。 如果对树状数组算法不太明白,可以参考这个视频,讲得很清楚,也很好理解。 树状数组视频讲解