数据过水请求添加 hack

#include<bits/stdc++.h>
using namespace std;
int _,n,p[5000006],v[5000005],weizhi[2];
long long caozuo,sum;
int main(){
    scanf("%d",&_);
    while(_--){
        sum=0;//v[i]的和
        caozuo=0;//一次操作所带来的收益
        weizhi[1]=weizhi[0]=0;//之前前缀和的最大值的下标的奇偶性
        long long qjh=0,lastmin=0x3f3f3f3f3f3f3f3f;//前缀和,之前前缀和的最小值
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&p[i]);
            v[i]=abs(p[i]-i)%2;
            sum+=v[i];
            caozuo=max(caozuo,qjh-lastmin-v[i]+weizhi[(p[i]+1)%2]);
            if(v[i]==1)qjh--;
            else qjh++;
            if(qjh<lastmin){
                lastmin=qjh;
                weizhi[1]=weizhi[0]=0;
                weizhi[(i+1)%2]=1;
            }
            else if(qjh==lastmin){
                weizhi[(i+1)%2]=1;
            }
            
        }
        printf("%lld\n",max(caozuo+sum,sum));
    }
}