比赛 |
20241025 |
评测结果 |
AATTTTTTTA |
题目名称 |
sequence |
最终得分 |
30 |
用户昵称 |
陆晨洗 |
运行时间 |
14.229 s |
代码语言 |
C++ |
内存使用 |
3.92 MiB |
提交时间 |
2024-10-25 10:40:12 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int e[100010]={0};
int f[100010]={0};int f1=0;
int g[100010]={0};int g1=0;
int main()
{
freopen("sequence.in","r",stdin);
freopen("sequence.out","w",stdout);
int t,n,q,a,b,c,d,h,i,j,k;
cin>>t;
for(i=1;i<=t;i++)
{
cin>>n>>q;
for(j=1;j<=n;j++)
{
cin>>e[j];
}
for(j=1;j<=q;j++)
{
cin>>a>>b>>c>>d;
h=0;f1=0;g1=0;
for(k=a;k<=b;k++)
{
f1++;
f[f1]=e[k];
}
for(k=c;k<=d;k++)
{
g1++;
g[g1]=e[k];
}
sort(f+1,f+f1+1);
sort(g+1,g+g1+1);
for(k=1;k<=f1;k++)
{
if(f[k]!=g[k])
{
h++;
}
}
if(h>1)
{
cout<<"NO"<<endl;
}
else
{
cout<<"YES"<<endl;
}
}
}
return 0;
}