2019福建省队集训day2T3排序sort

题目描述：   思路： 把i不变的时候叫做一轮，则前i轮操作后，cnt=sigma(n-1,n-2...n-i)。所以我们可以很快知道题目要求达到的cnt的值是第几轮得到的结果。 之后我们考虑对于一个一轮操作，我们会把第i个位置变成i同时从第i位的单调下降序列往后移动一格下降序列的最后一个数就是i移到i这个位置。 所以当某个位置前有一个比我小的数，则我在这轮这个位置上的数不会移动，当我前面每个数都

>>阅读原文<<