data_structures/ordered_set.hpp

• View this file on GitHub
• Last update: 2026-02-03 20:57:06+09:00
• Include: #include "data_structures/ordered_set.hpp"

Verified with

• test/data_structures/ordered_set.test.cpp

Code

#ifndef ORDERED_SET_HPP
#define ORDERED_SET_HPP

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

template <typename T>
using ordered_set =
    __gnu_pbds::tree<T, __gnu_pbds::null_type, std::less<T>, __gnu_pbds::rb_tree_tag,
                     __gnu_pbds::tree_order_statistics_node_update>;

#endif // ORDERED_SET_HPP

#line 1 "data_structures/ordered_set.hpp"



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

template <typename T>
using ordered_set =
    __gnu_pbds::tree<T, __gnu_pbds::null_type, std::less<T>, __gnu_pbds::rb_tree_tag,
                     __gnu_pbds::tree_order_statistics_node_update>;

Back to top page