【NOIP2014八校联考第4场第2试10.20】乐曲创作

Main idea of the description

就是让你把这个数组重新排序，使得字典序小于原数组且逆序对的个数与原数组相等。

Solution

这道题首先先要枚举一个q，表示从q到n的数要重新排序，q从n开始往1枚举，直到在只改变q以后的数的情况下的最大的逆序对取值要大于或等于原本的逆序对的个数，然后在对q到n的数进行处理。
处理的方法就是从q枚举到n，在每个数位上填一个能填的最小值，但在什么情况下能填呢？
跟上面一样，可以把它分为两部分来看，一部分是你在填的这个数位，还有一个就是这个数位之后的数位，然后再看一下逆序对的最大值是否大于或等于需求。