1 条题解
-
0
#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
- 上传者