2
0
归并排序和树状数组都可以用nlogn的算法做到求出逆序对.但这里着重讲树状数组的原理与求法.树状数组最常用的方面就是用来求逆序对, 普通方法需要n^2的复杂度, 而树状数组只...
写了 15687 字，被 21 人关注，获得了 34 个喜欢
写了 0 字，被 9 人关注，获得了 9 个喜欢
树状数组求逆序对原理
