lina_os

Untitled

Apr 2nd, 2025
8
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.45 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  8. ll n,m;
  9. cin >> n >> m;
  10. vector<pair<int,int>>v;
  11. while (n--) {
  12. int l,r;
  13. cin >> l >> r;
  14. int f=0;
  15. for (int i=0; i<v.size(); i++) {
  16. if (max(v[i].first,l) <= min(v[i].second,r)) {
  17. f=1;
  18. v[i].first=min(v[i].first, l);
  19. v[i].second=max(v[i].second, r);
  20. for (int j=0; j<v.size(); j++) {
  21. if (max(v[i].first,v[j].first) <= min(v[i].second,v[j].second) && j!=i) {
  22. v[i].first=min(v[i].first, v[j].first);
  23. v[i].second=max(v[i].second, v[j].second);
  24. v.erase(v.begin()+j);
  25. }
  26. }
  27. break;
  28. }
  29. }
  30. if (!f) v.insert(v.end(), {l,r});
  31. }
  32. // for (int i=0; i<v.size(); i++) {
  33. // cout << v[i].first << " " << v[i].second << endl;
  34. // }
  35. int q;
  36. cin >> q;
  37. while (q--) {
  38. int u,x;
  39. cin >> u >> x;
  40. if (x<u) swap(x,u);
  41. int f=0;
  42. for (auto i:v) {
  43. if (u>=i.first && x<=i.second) {
  44. cout << "YES" << endl;
  45. f=1;
  46. break;
  47. }
  48. }
  49. if (!f) cout << "NO" << endl;
  50. }
  51. return 0;
  52. }
  53.  
  54.  
Advertisement
Add Comment
Please, Sign In to add comment