比赛 20241025 评测结果 AATTTTTTTA
题目名称 sequence 最终得分 30
用户昵称 小金 运行时间 14.160 s
代码语言 C++ 内存使用 4.09 MiB
提交时间 2024-10-25 11:11:47
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,q,t,a[100010],a1[100010],a2[100010];
int main()
{
	freopen("sequence.in","r",stdin);
    freopen("sequence.out","w",stdout);
	scanf("%d",&t);
	while(t--)
	{
		memset(a,0,sizeof(a));
		scanf("%d%d",&n,&q);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]); 
		}
		for(int k=1;k<=q;k++)
		{
			int l1,r1,l2,r2;
			scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
			int t=0;
			for(int i=l1;i<=r1;i++)
			{
				t++;
				a1[t]=a[i];
			}
			t=0; 
			for(int i=l2;i<=r2;i++)
			{
				t++;
				a2[t]=a[i];
			}
			sort(a1+1,a1+t+1);
			sort(a2+1,a2+t+1);
			int s=0;
			for(int i=1;i<=t;i++)
			{
				if(a1[i]!=a2[i])
				{
					s++;
				}
				if(s>1) break;
			}
			if(s>1) printf("NO\n");
			else printf("YES\n");
			for(int i=1;i<=t;i++) 
			{
				a1[i]=0;
				a2[i]=0;
			}
		}
	}
	return 0;
}