Submission #1261464

#	Time	Username	Problem	Language	Result	Execution time	Memory
1261464		liangjeremy	Curtains (NOI23_curtains)	C++20	9 / 100	1595 ms	5640 KiB

curtains

#include<bits/stdc++.h>
#define fi first
#define se second
#define int long long
using namespace std;
using db=double;
using ll=int64_t;
using sll=__int128;
using lb=long double;

int32_t main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); srand(time(0));
    int n,m,q; cin>>n>>m>>q; vector<set<int>>a(n+1);
    for(int i=1; i<=m; i++){
    	int l,r; cin>>l>>r; a[l].insert(r); 
    }
    while(q--){
    	int l,r; cin>>l>>r; int idx=l-1; 
    	for(int i=l; i<=r; i++){
    		if(a[i].empty() || idx+1<i)continue;
    		auto it=a[i].upper_bound(r); 
    		if(it==a[i].begin())continue;
    		idx=max(idx,*prev(it)); 
    	}
    	if(idx==r)cout<<"YES"<<'\n'; else cout<<"NO"<<'\n';
    }
}
/*
O what can ail thee, knight-at-arms,
       Alone and palely loitering?
The sedge has withered from the lake,
       And no birds sing.
 
O what can ail thee, knight-at-arms,
       So haggard and so woe-begone?
The squirrel’s granary is full,
       And the harvest’s done.
 
I see a lily on thy brow,
       With anguish moist and fever-dew,
And on thy cheeks a fading rose
       Fast withereth too. 
*/

• Subtask 1: 3 / 3
• Subtask 2: 6 / 6
• Subtask 3: 0 / 15
• Subtask 4: 0 / 20
• Subtask 5: 0 / 36
• Subtask 6: 0 / 20