这道题可以将前 (frac{n}{2}) 个数的和(即(2,4,6,8,10...n))存起来,最后令后(frac{n}{2}-1)个数(即(1,3,5,7,9...n-3))的和减去前 (frac{n}{2}) 个数的和,得到第 (n) 个数的值。而且另外地,如果(frac{n}{2} mod 2=1)直接输出 NO 。
(Code:)
#include <iostream>
using namespace std;
int main() {
int t;
cin>>t;
for(int i=1; i<=t; i++) {
int n;
cin>>n;
if((n/2)%2==1) { //特判
cout<<"NO"<<endl;
} else {
int ans=0,aans=0;
cout<<"YES"<<endl;
for(int j=2; j<=n; j+=2) { //偶数
cout<<j<<' ';
ans+=j; //累加
}
for(int j=1; j<=n; j+=2) {
if(n<=j+1)
cout<<ans-aans<<endl; //第n个数的值
else {
cout<<j<<' '; //奇数
aans+=j;
}
}
}
}
}