Advertisement
Emiliatan

c807

May 26th, 2019
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.84 KB | None | 0 0
  1. /* c807              */
  2. /* AC (0.6s, 23.1MB) */
  3. #include <cstdio>
  4. #include <set>
  5.  
  6. using namespace std;
  7.  
  8. int N, op, l, r;
  9. set<int> P;
  10.  
  11. int main()
  12. {
  13.     scanf("%d", &N);
  14.     while(N-- && scanf("%d", &op))
  15.     {
  16.         if(op == 1 && scanf("%d", &op))
  17.             P.emplace(op);
  18.         else
  19.         {
  20.             scanf("%d %d", &l, &r);
  21.             auto li = P.lower_bound(l);
  22.             auto ri = P.lower_bound(r);
  23.             if(ri != P.end() && *ri == r)
  24.                 ++ri;
  25.             P.erase(li, ri);
  26.         }
  27.  
  28.         if(P.empty())
  29.             putchar('0');
  30.         else if(P.size() == 1)
  31.             printf("1 %d", *P.begin());
  32.         else
  33.         {
  34.             auto last = P.end();
  35.             --last;
  36.             printf("2 %d %d", *P.begin(), *last);
  37.         }
  38.         putchar('\n');
  39.     }
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement