我好咸鱼。
归并排序之前写过，树状数组就是维护从后往前插入，找比现在插入的数大的数的数量。
阅读背景：
树状数组||归并排序求逆序对+离散化 nlogn
来源：互联网
分享到：
