pphkaa

分类

题解(17)

/ 注册

全部文章（共1篇）

经典逆序对问题两种解法（归并排序+树状数组）

拖了很久今天终于下定决心来解决这道题了，这么经典的题目居然没有人写题解，本小白就来水一发（大佬勿喷），希望能对大家有点帮助，主要讲下思想和两种方法的实现，感觉难点问题官方题解已经讲的很清楚了。归并排序解法：首先我们来看下为什么归并排序可以计算逆序对对数量：比如一个数列为 5 4 1 2 3首先在归并...

树状数组归并排序

2020-04-10

44 1538