Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <ext/pb_ds/assoc_container.hpp>
- using namespace __gnu_pbds;
- typedef tree<int,null_type,std::less<int>,rb_tree_tag,tree_order_statistics_node_update> indexed_set;
- int main() {
- indexed_set s;
- s.insert(2);
- s.insert(3);
- s.insert(7);
- s.insert(9);
- auto x = s.find_by_order(2);//вернет итератор
- std::cout << *x << "\n";
- std::cout << s.order_of_key(7);//вернет позицию элемента (для 7 это 2, например)
- //время работы обоих функций логарифмическое
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement