Codeforces Round #636 (Div. 3)D. Constant Palindrome Sum

传送门-链接

题意：输入一个n和k，第二行输入一个长度为n的数组a,且保证了n为一个偶数，数组a中的每一个元素都不大于k，你可以修改多次，使得a[i]+a[n-i+1]=x（x为某个确定的值），你需要求得修改次数的最小值

题解：假设这两个中心对称的数为mn(较小的)，mx(较大的)，那么需要修改0次时x=mn+mx，需要修改1次时，mn+mx可以表示的值为[ mn+1,mx+k ],需要修改2次时，mn+mx可以表示的值为[ mx+k+1,2*k ]，我们只需要考虑着n/2对mn+mx的和可能修改次数公共交集的最小值即可。
注：这里用开一个前缀和修改区间大小的技巧，对于前缀和数组，在[l,r]区间内添加1，只需要在sum[l]=sum[l]+a[i-1]+1，而sum[r+1]=sum[r+1]+sum[r]-1，保证在r+1出减1，保证后面的元素不会被前面的+1影响

#pragma GCC optimize(2)
#include <bits/stdc++.h>
#define endl  '\n'
using namespace std;
const int mod=1e9+7;
const int MAX=1e6+7;
int a[MAX],sum[MAX];
int main()
{
 	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
 	int t;
 	cin>>t;
 	while(t--)
 	{
 		int n,k;
 		cin>>n>>k;
 		for(int i=1;i<=n;i++)
 			cin>>a[i];
 		for(int i=1;i<=2*k;i++)
 			sum[i]=0;
		for(int i=1;i<=n/2;i++)
		{
			int mn=a[i],mx=a[n-i+1];
			if(mn>mx)swap(mn,mx);
			sum[2]+=2;
			sum[mn+1]--;
			sum[mn+mx]--;
			sum[mx+k+1]++;
			sum[mn+mx+1]++;
		}
		for(int i=2;i<=2*k;i++)
		sum[i]+=sum[i-1];
		int ans=mod;
		for(int i=2;i<=2*k;i++)
		ans=min(ans,sum[i]);
		cout<<ans<<endl; 
	}	
}