开幕雷击
首先特判:
颜色数量就不守恒就不可能
发现对于一个区间,按照最终顺序排序就可以实现
但是在放最终顺序的时候应该倒着放:你是正着加进来的,就应该倒着放回去
#include<bits/stdc++.h>
using namespace std;
#define in Read()
int in{
int i=0,f=1;char ch=0;
while(!isdigit(ch)&&ch!='-') ch=getchar();
if(ch=='-') ch=getchar(),f=-1;
while(isdigit(ch)) i=(i<<1)+(i<<3)+ch-48,ch=getchar();
return i*f;
}
const int N=1e3+5;
int a[N],b[N][N],n,m;
void init(){
n=in,m=in;
memset(a,0,sizeof a);
memset(b,0,sizeof b);
for(int i=1;i<=n;++i) a[i]=in;
for(int i=1;i<=n;++i){
int x=in;
b[x][++b[x][0]]=i;
}
return;
}
bool work(){
bool flag=true;
for(int i=n;i>=1;--i){
if(!b[a[i]][0]){flag=false;break;}
a[i]=b[a[i]][b[a[i]][0]--];
}
for(int i=1;i<=m;++i){
int l=in,r=in;
sort(a+l,a+r+1);
}
for(int i=1;i<=n;++i)
if(a[i]!=i) return false;
if(flag==false) return false;
return true;
}
int main(){
int T=in;
while(T--){
init();
puts(work()?"Yes":"No");
}
return 0;
}