ds/pbdsSet.cpp

View this file on GitHub
Last update: 2024-01-24 20:41:29+08:00

Code

//#include<ext/pb_ds/assoc_container.hpp>
//#include<ext/pb_ds/tree_policy.hpp>

//usage: order_of_key(x) : number of items strictly smaller than x
//       find_by_order(k): K-th element in a set (0-based)

using orderedSet = __gnu_pbds::tree<pii, __gnu_pbds::null_type, less<pii>,
  __gnu_pbds::rb_tree_tag, __gnu_pbds::tree_order_statistics_node_update>;

#line 1 "ds/pbdsSet.cpp"
//#include<ext/pb_ds/assoc_container.hpp>
//#include<ext/pb_ds/tree_policy.hpp>

//usage: order_of_key(x) : number of items strictly smaller than x
//       find_by_order(k): K-th element in a set (0-based)

using orderedSet = __gnu_pbds::tree<pii, __gnu_pbds::null_type, less<pii>,
  __gnu_pbds::rb_tree_tag, __gnu_pbds::tree_order_statistics_node_update>;