Advertisement
sleepy_coder

Policy Based Data Structures C++

Nov 9th, 2018
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #include <ext/pb_ds/tree_policy.hpp>
  3. #include <ext/pb_ds/assoc_container.hpp>
  4. #include <ext/pb_ds/detail/standard_policies.hpp>
  5. using namespace   std;
  6. using namespace __gnu_cxx;
  7. using namespace __gnu_pbds;
  8.  
  9.  
  10. //ordered statistics tree...can be modified to long long, pair<int, int> , greater<int>....etc
  11. typedef tree< int, null_type, less< int >, rb_tree_tag, tree_order_statistics_node_update > ordered_set;
  12. template <typename T> using orderedSet = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;// C++11 is a must
  13. //find_by_order(k) -> returns pointer to the k th order element, order_of_key(x) -> returns position of key x
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement