arc136||B - Triple Shift（是真的菜啊）

B - Triple Shift

题目大意：
给定长度为n的数组a、b，判断能否将A变成B。你可以执行无限次operation: 选择i(1<=i<=n-2)，将a[i]、a[i+1]、a[i+2]循环右移。
思路：
1.xyz 逆序对可以为0，2
2.xxy 逆序对可以为1，0
3.xxx 没有逆序对，必然成立
故对于所有数都不相同的情况，我们将记录逆序对是否相同判断；其他情况都可以成立

做题不够啊，如果不是大佬指点迷津题解都不明白，不能摆烂，支棱起来！！！

#include<bits/stdc++.h>
using namespace std;

const int N=5500;
int a[N],b[N];
int va[N],vb[N];

int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i],va[a[i]]++;
	for(int i=1;i<=n;i++) cin>>b[i],vb[b[i]]++;
	
	for(int i=1;i<=n;i++){
		if(va[a[i]]!=vb[a[i]]){
			cout<<"No";return 0;
		}
	}
	
	for(int i=1;i<=n;i++){
		if(va[a[i]]>1){
			cout<<"Yes";return 0;
		}
	}
	
	int ans1=0,ans2=0;
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i]<a[j]) ans1++;
			if(b[i]<b[j]) ans2++;
			ans1%=2; ans2%=2;
		}
	}
	//if(ans1==ans2)
	string s=ans1==ans2?"Yes":"No";
	cout<<s;
	
	return 0;
}