LibreOJ6077前置知识：生成函数、组合数先考虑平方怎么做。\(f_{i,j}\)表示处理了前\(i\)个值，逆序对有\(j\)个。显然可以转移到\(f_{i+1,j},f_{i+1,j+1},f_{i+1,j+2},...,f_{i+1,j+i}\)。然后发现这个东西是个很简单的递推，而且长得很生成函数，于是可以很自然的写成\[1\t