1 条题解

  • 0
    @ 2026-6-6 13:28:20
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    int t;
    int a[200009],r[200009];
    signed main(){
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
        cin>>t;
        while(t--){
            int n;
            cin>>n;
            for(int i = 1;i<=n;++i){
                cin>>a[i];
            }
            r[n] = 1e18;
            for(int i = n-1;i>=1;--i){
                r[i] = (a[i] == a[i+1]?r[i+1]:i+1);
            }
            int q;
            cin>>q;
            while(q--){
                int l,rr;
                cin>>l>>rr;
                if(r[l]<=rr) cout<<"YES\n";
                else cout<<"NO\n";
            }
        }
    }
    
    • 1

    信息

    ID
    119
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    3
    已通过
    2
    上传者