fork download
copy 
  1. #include <bits/stdc++.h>
  2. #include <iostream>
  3. #include <set>
  4. #include <vector>
  5. #include <algorithm>
  6. #include <string>
  7. #include <cmath>
  8. using namespace std;
  9. #define ll                     long long
  10. #define _CRT_SECURE_NO_WARNINGS
  11. #define endl                   '\n'
  12. #define time clock_t tStart = clock();
  13. #define show printf("Time taken: %.6fs\n", (double)(clock() - tStart)/CLOCKS_PER_SEC);
  14. #define loop(a,b)             for(int i=a;i<=b;++i)
  15. #define count_1(n)            __builtin_popcountll(n)
  16. #define pb                    push_back
  17. #define F                     first
  18. #define S                     second
  19. #define MOD                   1000000007
  20. #define itoc(c)               ((char)(((int)'0')+c))
  21. #define V                     vector<int>
  22. #define Vl                      vector<ll>
  23. #define pll                   pair<ll,ll>
  24. #define Vp                    vector<pair<int,int>>
  25. #define all(v)                v.begin(),v.end()
  26. #define mid(s,e)              (s+(e-s)/2)
  27. #define tcase()               ll t,n; cin>>t;n=t; while(t--)
  28. #define eb                    emplace_back
  29. #define ull                   unsigned long long
  30. #define minimize              INT_MAX
  31. #define maximize              INT_MIN
  32. #define dsort(a)              sort(a.begin(), a.end(), greater<int>())
  33. #define fr(i,n)               for(ll i=0; i<n; i++)
  34. #define fr1(i,n)              for(ll i=1; i<=n; i++)
  35. #define vp(n)                vector<pair<int,int>>v(n);
  36. #define si                   set <int>
  37.  
  38.  
  39.  
  40. void fast(){
  41.     ios_base::sync_with_stdio(0);
  42.     cin.tie(0);
  43.     cout.tie(0);
  44.     //cout.setf(ios::fixed);
  45.     //cout.precision(20);
  46.     #ifndef _offline
  47.     // freopen("mex.in", "r", stdin);
  48.     //freopen("output.txt", "w", stdout);
  49.     #endif
  50. }
  51. void HaXn() {
  52.     int n,m;
  53.     cin >> n >>m;
  54.  
  55.     vector<pair<ll,ll>>v(n);
  56.     fr(i,n){
  57.         cin >> v[i].F >> v[i].S;
  58.         if (v[i].F >v[i].S){
  59.             swap(v[i].F, v[i].S);
  60.         }
  61.     }
  62.     sort(v.begin(),v.end());
  63.     ll start = v[0].F;
  64.     ll end = v[0].S;
  65.     vector<pair<ll,ll>>ans;
  66.     for (int i =1; i<n; i++){
  67.         if (v[i].F > end){
  68.             ans.push_back({start,end});
  69.             start = v[i].F;
  70.             end = v[i].S;
  71.         }else{
  72.             end = max(end,v[i].S);
  73.         }
  74.     }
  75.     ans.push_back({start,end});
  76.  
  77.     int t; cin >> t;
  78.     while (t--){
  79.         ll l ,r; cin >>l >>r;
  80.         if (l>r) swap(l,r);
  81.          pair<ll,ll>p;
  82.          p.first =l;
  83.          p.second = INT_MAX;
  84.         auto it = upper_bound(ans.begin(), ans.end() , p);
  85.  
  86.         if (it != ans.begin()){
  87.          it --;
  88.         if ((l >= it->first && l <= it->second) && (r <= it->second && r >= it->first)){
  89.             cout << "YES" << endl;
  90.         }else{
  91.             cout << "NO" << endl;
  92.         }
  93.         }
  94.  
  95.     }
  96.  
  97. }
  98.  
  99. int main() {
  100.     fast();
  101.     HaXn();
  102.  
  103.  
  104. }
Success #stdin #stdout 0s 5284KB
comments (?)
stdin
copy 
5 20
1 2
2 3
5 9
7 10
15 20
9
1 2
1 3
2 3
1 4
5 4
5 10
6 9
16 19
5 16
stdout
copy 
YES
YES
YES
NO
NO
YES
YES
YES
NO
https://ideone.com/ZXbBb4
language:
C++ (gcc 8.3)
created:
12 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!