Submission #44110836

---

Source Code Expand

// LUOGU_RID: 118164649
#include<cstdio>
#include<cstring>
using namespace std;
#define Ls(i,l,r) for(int i=l;i<r;++i)
#define Rs(i,l,r) for(int i=l;i>r;--i)
#define Le(i,l,r) for(int i=l;i<=r;++i)
#define Re(i,l,r) for(int i=l;i>=r;--i)
#define L(i,l) for(int i=0;i<l;++i)
#define E(i,l) for(int i=1;i<=l;++i)
#define W(t) while(t--)
// #define add(a,b) (a+=b)>=mod&&(a-=mod)
#define sub(a,b) (a-=b)<0&&(a+=mod)
namespace IO{
	const char fg=' ';
	int len=0;
	char ibuf[(1<<20)+1],*iS,*iT,out[(1<<25)+1],ar[50];
	#define gh()\
	(iS==iT?iT=(iS=ibuf)+fread(ibuf,1,(1<<20)+1,stdin),\
	(iS==iT?EOF:*iS++):*iS++)
	#define putc(ch) out[len++]=ch
	void read(){}
	template<typename Type,typename...Types>
	void read(Type&x,Types&...xs){
		x=0;
		char ch=gh();
		char t=0;
		while(ch<'0'||ch>'9')t|=ch=='-',ch=gh();
		while(ch>='0'&&ch<='9')x=x*10+(ch^48),ch=gh();
		x=t?-x:x;
		read(xs...);
	}
	template<typename Type>
	void write(Type x){
		int tot=0;
		if(!x)putc('0');
		if(x<0)putc('-'),x=-x;
		while(x)ar[++tot]=x%10+'0',x/=10;
		for(int i=tot;i;--i)putc(ar[i]);
		putc(fg);
	}
	void flush(){
		fwrite(out,1,len,stdout);
		len=0;
	}
}
typedef long long ll;
using namespace IO;
const int N=200010;
int n,a[N],b[N],c[N],cnt[N];
bool cf;
ll ans;
void add(int x,int v=1){
	for(;x<=n;x+=x&-x)c[x]+=v;
}
int sum(int x){
	int res=0;
	for(;x;x-=x&-x)res+=c[x];
	return res;
}
int main(){
	#ifndef ONLINE_JUDGE
	freopen("1.in","r",stdin);
	// freopen("1.out","w",stdout);
	#endif
	// Insert Code Here
	// ios::sync_with_stdio(0);
	// cin.tie(0);
	// cout.tie(0);
	read(n);
	E(i, n)read(a[i]),++cnt[a[i]],cf|=cnt[a[i]]>1;
	E(i, n)read(b[i]),--cnt[b[i]];
	E(i, n)
		if(cnt[i])return puts("No"),0;
	if(cf)return puts("Yes"),0;
	Re(i, n, 1){
		ans+=sum(n)-sum(a[i]);
		add(a[i]);
	}
	memset(c,0,n*4+4);
	Re(i, n, 1){
		ans+=sum(n)-sum(b[i]);
		add(b[i]);
	}
	puts(ans&1?"No":"Yes");
	return 0;
}

Submission Info

Judge Result