ds/bst_base.hpp

• View this file on GitHub
• Last update: 2025-09-18 22:02:23+07:00
• Include: #include "ds/bst_base.hpp"

Depends on

• other/st_alloc.hpp

Required by

• Ordered Set (ds/ordered_set.hpp)
• ds/treap_base.hpp

Verified with

• test/yosupo/ds/ordered_set.test.cpp
• test/yosupo/ds/point_set_range_frequency.test.cpp

Code

#pragma once

#include "../other/st_alloc.hpp"

namespace bst {
    template<class T> struct node : st_alloc<T> {
        T *l = nullptr, *r = nullptr;
        void pull() { ((T *)this)->_pull(); }
    };
} // namespace bst

#line 2 "ds/bst_base.hpp"

#line 2 "other/st_alloc.hpp"

template<class T> struct st_alloc {
    static inline stack<T> pool;
    void *operator new(size_t) { return pool.emplace(), &pool.top(); }
    void operator delete(void *) {}
};
#line 4 "ds/bst_base.hpp"

namespace bst {
    template<class T> struct node : st_alloc<T> {
        T *l = nullptr, *r = nullptr;
        void pull() { ((T *)this)->_pull(); }
    };
} // namespace bst

Back to top page