题解：
考虑长度为k的时候的贡献
即取出一些元素然后给他们排个顺序然后问你有多少排法
假设排法为ans
那么应该就是$C(n,k)*C(n,k)*(n-k)!*(n-k)!*(n-k+1)*ans$
然后ans的话只要用从大到小插入逆序对的思路就可以了
前缀和优化一下
时间复杂度n^3+Tn
因为逆序对的上限是n*(n-1)/2
所以是$\sum\limits_{i=1}^{n} {\frac{n^2}{2}}$ 这大概只有2e7的样子
