#include<bits/stdc++.h> 
using namespace std; 
int t;
int main(){
	scanf("%d",&t);
	while(t--){
		int n,a[200010],s[200010],k[200010],m[200010];
		scanf("%d",&n);
		for(int i=0;i<n;i++) scanf("%d",&a[i]);
		for(int i=1;i<n;i++) s[i]=s[i-1]+(a[i]==a[i-1])*a[i];
		for(int i=0;i<n;i++){
			m[i]=m[i-1];
			if(k[a[i]]) m[i]=max(m[i],m[k[a[i]]+1]+a[i]+s[i]-s[k[a[i]]+1]);
			k[a[i]]=i;
		}
		printf("%d\n",m[n-1]);
	}
	return 0;
}

试试运行

发现~~

无法输入

救命(qp)