题目背景

题目描述
给定正整数 n,请你构造一个长度为 n 的排列使得其所有区间极差之和为 i=1∑n−1i2。
一个区间的极差定义为这个区间的最大值减最小值。
输入格式
本题有多组测试数据。
第一行输入一个正整数 T,表示测试数据组数。
对于每组测试数据,一行一个正整数 n,表示构造的排列长度。
输出格式
共 T 行,对于每组数据输出对应的排列。
1
3
3 1 2
提示
样例解释
对于样例一中构造的序列,共有 6 个区间:
- [1,1],极差为 0。
- [2,2],极差为 0。
- [3,3],极差为 0。
- [1,2],极差为 2。
- [2,3],极差为 1。
- [1,3],极差为 2。
由于 2+1+2=5=i=1∑3−1i2,故构造合法。
数据范围
本题采用捆绑测试。
子任务编号 |
∑n |
分值 |
1 |
≤10 |
5 |
2 |
≤103 |
35 |
3 |
≤106 |
60 |
对于 100% 的数据,满足 1≤T≤103,2≤n,∑n≤106。