codeforce D. Constant Palindrome Sum (差分+思维）

这题看了大佬的博客，才明白是用差分做，差分的前缀和的下标代表a[i]+a[n-i+1]的值，我们只要预处理出来每个范围内的操作次数，最后利用差分思想前缀和就能做出这道题了，不过预处理区间的时候别忘了两数之和要特判一下。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#define IL inline
#define x first
#define y second
typedef long long ll;
using namespace std;
const	int N=2e5+10;
int a[N],d[N*2];
int main()
{
   
	int t;
	cin>>t;
	while(t--)
	{
   
		memset(d,0,sizeof d);
		memset(a,0,sizeof a);
		int n,k;
		cin>>n>>k; 
		for(int i=1;i<=n;i++)
		cin>>a[i];
		for(int i=1;i<=n/2;i++)
		{
   
			int minv=min(a[i],a[n-i+1]);
			int maxv=max(a[i],a[n-i+1]);
			int sum=a[i]+a[n-i+1];
			d[2]+=2;
			d[1+minv]-=2;
			d[k+maxv+1]+=2;
			d[2*k+1]-=2;
			d[minv+1]+=1;
			d[maxv+k+1]-=1;
			d[sum]-=1;
			d[sum+1]+=1;
		}
		int ans=1e9;
		for(int i=2;i<=2*k;i++)
		{
   
			d[i]+=d[i-1];
			ans=min(ans,d[i]);
		}
		cout<<ans<<endl;
	 } 
    return 0;
}