Anxdada

归并排序和树状数组都可以用nlogn的算法做到求出逆序对.但这里着重讲树状数组的原理与求法.树状数组最常用的方面就是用来求逆序对, 普通方法需要n^2的复杂度, 而树状数组只...