经典结论：长度为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
标签：排列,长为,https,com,数量,逆序 From： https://www.cnblogs.com/ydUESTC/p/16890713.html