题目传送门
这道题需要转化成区间问题:对于任意一对(a[i],a[n-i+1]),当假定和X在(min(a[i],a[n-i+1)+1,max(a[i],a[n-i+1])+k)里面时只需改变一个数,+1,特殊的x=a[i]+a[n-i+1]时不需要改变+0,其余的都需要+2;这就变成了区间问题,利用差分维护和就行了。
#include <bits/stdc++.h>
using namespace std;
const int N=2e5+55;
const int inf=0x3f3f3f3f;
int a[N],ans[N<<1];
int main()
{
int t,n,k,mi,ma,up;
cin>>t;
while(t--){
cin>>n>>k;
memset(ans,0,sizeof(ans));
for(int i=1;i<=n;++i)
scanf("%d",&a[i]);
up=n/2;
for(int i=1;i<=up;++i){ //差分预处理;
mi=min(a[i],a[n-i+1]);
ma=max(a[i],a[n-i+1]);
ans[1]+=2;
ans[mi+1]--;
ans[ma+k+1]++;
ans[mi+ma]--;
ans[mi+ma+1]++;
}
int minn=inf;
up=2*k;
for(int i=1;i<=up;++i){ //枚举x;
ans[i]+=ans[i-1];
minn=min(minn,ans[i]);
}
printf("%d\n",minn);
}
return 0;
}