长为n的全部排列的逆序对的数量

经典结论：长度为n的排列的逆序对数量的期望为C(n,2)/2。

简单证明：任意两个数在一个排列中，为逆序的概率是(1/2)，选择两个数的方案为C(n,2)。

 

故长度为n的排列的逆序对数量的总和为n!*C(n,2)/2，其中，n!是排列的数量

例题：https://ac.nowcoder.com/acm/contest/45670/F

题解：https://www.bilibili.com/video/BV1NP411c7TM/?p=5&spm_id_from=pageDriver&vd_source=75ae018f8d1181302d7ea76b60c928f4