lojcwoi题意求逆序对数恰为\(m\)的长度为\(n\)的排列数。\(n,m\le10^5\)。solution\(n,m\le5000\)首先对于更小的数据可以直接状压。进一步观察，发现我们并不需要知道值之间的具体大小，只用相对大小就能计算贡献了。于是设\(f_{i,j}\)表示长为\(i\)，逆序对数为