题解 | 构造数列

#include <bits/stdc++.h>
using namespace std;
int main() {
    int T;cin>>T;
    while(T--){
        int n;cin>>n;
        if((n/2)%2==1) cout<<"NO\n";
        else{
            cout<<"YES\n";
            for(int i=1;i<=n/2;i++) cout<<i*2<<" ";
            for(int i=1;i<n/2;i++) cout<<i*2-1<<" ";
            cout<<n/2-1+n<<"\n";
        }
    }
    return 0;
}

一道构造题，使用数学公式可严谨证明。

或者直接观看样例，可得出前面偶数等差的规律，后面n/2-1项奇数等差的规律，然后配平。