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