Advertisement
_takumi

indexed_set

Sep 4th, 2019
344
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <ext/pb_ds/assoc_container.hpp>
  2. using namespace __gnu_pbds;
  3.  
  4. typedef tree<int,null_type,std::less<int>,rb_tree_tag,tree_order_statistics_node_update> indexed_set;
  5.  
  6. int main() {
  7.     indexed_set s;
  8.     s.insert(2);
  9.     s.insert(3);
  10.     s.insert(7);
  11.     s.insert(9);
  12.     auto x = s.find_by_order(2);//вернет итератор
  13.     std::cout << *x << "\n";
  14.     std::cout << s.order_of_key(7);//вернет позицию элемента (для 7 это 2, например)
  15.     //время работы обоих функций логарифмическое
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement