文章中若有不严谨或错误的地方，欢迎在评论中指出QAQ

Description

题库链接

给出数组 \(a\)，让你求出一个长度为k的排列 \(p\)，满足数组 \(b[i] = p[a[i]]\) ，且 \(b\) 数组的逆序对数量要小于等于 \(a\) 数组逆序对数量。

\(k \le n < 2k\) , \(1 \le k \le 10^5\)

Solution

详细的证明过程在这个大佬的博客 orz

Code

#include <cstdio>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t -- )
    {
        int n,k;
        scanf("%d%d",&n,&k);
        int sum = 2 * n - 2 * k + 1;
        for (int i = 1 ; i <= n - sum ; i ++ ) printf("%d ",i);
        for (int i = k ; i > n - sum ; i -- ) printf("%d ",i);
        printf("\n");
    }
    return 0;
}

[Codeforces 1473C]No More Inversions

原文：https://www.cnblogs.com/Crystar/p/14403450.html