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$。