2019福建省隊集訓day2T3排序sort

題目描述：   思路： 把i不變的時候叫做一輪，則前i輪操作後，cnt=sigma(n-1,n-2...n-i)。所以我們可以很快知道題目要求達到的cnt的值是第幾輪得到的結果。 之後我們考慮對於一個一輪操作，我們會把第i個位置變成i同時從第i位的單調下降序列往後移動一格下降序列的最後一個數就是i移到i這個位置。 所以當某個位置前有一個比我小的數，則我在這輪這個位置上的數不會移動，當我前面每個數都

>>阅读原文<<