Advertisement
Guest User

Untitled

a guest
Mar 20th, 2019
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. #include <ext/pb_ds/assoc_container.hpp>
  2. #include <ext/pb_ds/tree_policy.hpp>
  3. using namespace __gnu_pbds;
  4. typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> Tree;
  5.  
  6. Tree s;
  7. s.insert(5);
  8. s.erase(5);
  9. s.find(5);
  10. s.lower_bound(5);
  11. s.count(5);
  12. s.order_by_key(5); // номер элемента
  13. s.find_by_order(1); // k-ая порядковая статистика
  14.  
  15.  
  16. https://codeforces.com/blog/entry/11080?locale=ru
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement