本题存在低于\(O(nc)\)的做法。逆序对是大小关系，我们在小的那个数处统计每对逆序对，考虑从大到小插入每一个数，这样所有数都比他大，这样它插入在第\(i\)个就会产生\(i\)个逆序对，假设现在有\(x\)个数则它可以产生\([0,x]\)中个逆序对，且每种都恰好有一种插法。那么我们现在