题解 CF1770B【Koxia and Permutation】

$k=1$ 的情况是平凡的。

$k > 1$ 的情况，显然答案至少为 $n+1$，下面给出构造证明 $n+1$ 总可以取到。可以构造 $p=[n,1,n-1,2,n-2,3,\cdots]$，此时以 $n$ 作为最大值的连续段中最小值最大为 $1$，以 $n-1$ 作为最大值的连续段中最小值最大为 $2$，以此类推。我们保证了所有连续段都有 $\max+\min\le n+1$，因此 $n+1$ 总可以取到。

// Problem: Koxia and Permutation
// Contest: Codeforces
// URL: https://m2.codeforces.com/contest/1770/problem/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//By: OIer rui_er
#include <bits/stdc++.h>
#define rep(x,y,z) for(int x=(y);x<=(z);x++)
#define per(x,y,z) for(int x=(y);x>=(z);x--)
#define debug(format...) fprintf(stderr, format)
#define fileIO(s) do{freopen(s".in","r",stdin);freopen(s".out","w",stdout);}while(false)
using namespace std;
typedef long long ll;
const int N = 2e5+5;

int T, n, k;
template<typename T> void chkmin(T& x, T y) {if(x > y) x = y;}
template<typename T> void chkmax(T& x, T y) {if(x < y) x = y;}

int main() {
	for(scanf("%d", &T); T; T--) {
		scanf("%d%d", &n, &k);
		int L = 1, R = n;
		rep(i, 1, n) {
			if(i & 1) printf("%d%c", R--, " \n"[i==n]);
			else printf("%d%c", L++, " \n"[i==n]);
		}
	}
	return 0;
}