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$ 次询问。
输入格式
无
输出格式
无
说明/提示
$1\le t\le10^3,1\le k\le n\le10^5$。
保证所有数据中 $\sum n\le 10^5$。