CF2048B Kevin and Permutation

题目描述

### 题意 给定 $n,k$,构造一个长度为 $n$ 序列 $a$ 使得 $$\sum^{n-k+1}_{i=1}\left(\min^{i+k-1}_{j=i}a_j\right)$$ 的值尽量小。其中,$a$ 满足各项均不相等。 请注意,共有 $t$ 次询问。

输入格式

每组数据包含 $t$ 次询问。 第 $1$ 行,一个正整数 $t$。 第 $2\sim t+1$ 行,每行两个正整数 $n,k$。

输出格式

输出共 $t$ 行。 每行输出 $n$ 个整数表示满足题目条件的序列。如果有多个答案,可以输出其中任何一个。 ### 样例解释 在样例的第一组数据中,$n=4,k=2$。考虑所有长度为 $2$ 的子数组:$p_1,p_2$ 的最小值为 $1$,$p_2,p_3$ 的最小值为 $1$,$p_3,p_4$ 的最小值为 $k=2$。在所有可能的排列组合中,和 $1+1+2=4$ 是最小的。 在第二组数据中,所有长度为 $1$ 的子数组的最小值为 $5,2,1,6,4,3$。总和 $5+2+1+6+4+3=21$ 最小。

说明/提示

$1\le t\le10^3,1\le k\le n\le10^5$。 保证所有数据中 $\sum n\le 10^5$。