1.首先要想到排序问题中的归并排序来解决此问题;
其次我们要看逆序数的定义是i<j&&a[i]>a[j] ;
下面就来模拟一下;
1 3 2 4 7 8 9 5 6 7
标签:归并,Acwing,ia,排序,数量,逆序 From: https://www.cnblogs.com/aixin52129211/p/17304245.html
1.首先要想到排序问题中的归并排序来解决此问题;
其次我们要看逆序数的定义是i<j&&a[i]>a[j] ;
下面就来模拟一下;
1 3 2 4 7 8 9 5 6 7
标签:归并,Acwing,ia,排序,数量,逆序 From: https://www.cnblogs.com/aixin52129211/p/17304245.html