答案解析

查看更多优质解析解答一举报跟标准列相反序数的总和比如说标准列是1 2 3 4 5那么 5 4 3 2 1 的逆序数算法：看第二个,

4之前有一个5,

在标准列中5在4的后面,

所以记1个类似的,

第三个 3 之前有 4 5 都是在标准列中3的后面,

所以记2个同样的,

2 之前有3个,

1之前有4个将这些数加起来就是逆序数=1+2+3+4=10再举一个 2 4 3 1 5 4 之前有0个3 之前有1个1 之前有3个5 之前有0个所以逆序数就是1+3=4这样能明白吗

更多推荐