比赛 |
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;
}