构造法

更好的阅读体验

先考虑k=0的情况，往往一个小的切入点往往能给我们以启示

这个时候我们往往只需要生成一个长度是n*2的下降序列就行

考虑绝对值内式子的性质

当我们有一个下降序列的时候，我们每次交换一对数，都会使这个序列的值减少2，那么只要我们减少k次，就会符合题意

构造题简直妙不可言

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5;
int num[maxn];
int main()
{
	int n,k;
	cin>>n>>k;
	for(int i=n*2;i>=1;i--)
	num[i]=2*n-i+1;
	for(int i=1;i<=k;i++)
	{
		swap(num[i*2-1],num[i*2]);
	}
	for(int i=1;i<=2*n;i++)
	cout<<num[i]<<' ';
	return 0;
}