Advertisement
Morass

Untitled

Oct 4th, 2017
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.42 KB | None | 0 0
  1. #include <ext/pb_ds/assoc_container.hpp>
  2. using namespace __gnu_pbds;
  3. struct TP{
  4.     typedef int tp;
  5.     tree<tp,null_type,less<tp>,rb_tree_tag,tree_order_statistics_node_update> T;
  6.     void add(tp a){T.insert(a);}
  7.     void del(tp a){T.erase(a);}
  8.     int cnt(tp a){return T.order_of_key(a);}
  9.     tp kth(int a){return *T.find_by_order(a);}
  10.     int gt(tp b,tp e){return cnt(e+1)-cnt(b);}
  11.     int sz(){return T.size();}
  12. }T;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement