题解：CF2147B Multiple Construction

lkjzyd20 · 2025-10-18 11:14:52 · 题解

我们随便手画一下，那么就是前面为 n\sim 1，然后塞个 n，后面为 1\sim n-1。

证明：

• 对于两个 n 之间的距离，肯定是对的。
• 对于 1\sim n-1 这些数的距离，我们思考手写一下，发现对于第 i 个数，我们的距离为 2i。

#include<bits/stdc++.h>
//#define int long long
#define rep(i,l,r) for(int i=l;i<=r;++i)
#define per(i,r,l) for(int i=r;i>=l;--i)
using namespace std;
int n;
void solve() {
    cin>>n;
    per(i,n,1) cout<<i<<' ';
    cout<<n<<' ';
    rep(i,1,n-1) cout<<i<<' ';
    cout<<'\n'; 
}
signed main() {
    int Q; cin>>Q; 
    for(;Q;--Q) {
        solve();
    }
    return 0;
}