OrderedMap.hpp

Vá para a documentação deste arquivo.

#ifndef AUX_ORDEREDMAP_HPP_
#define AUX_ORDEREDMAP_HPP_

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

namespace aux {

template<typename K, typename V> class OrderedMap {
    __gnu_pbds::tree<K, V, std::less<K>,
        __gnu_pbds::rb_tree_tag, __gnu_pbds::tree_order_statistics_node_update> set;
    public:

    inline void Insert(const K &k, V v);

    inline void Remove(const K &k);
    

    inline V& K_th(int k);

    inline int Count(const K &k);
};

} // namespace aux

#include "OrderedMap.tpp"

#endif // AUX_ORDEREDMAP_HPP_