cp-algo/data_structures/treap/metas/base.hpp

• View this file on GitHub
• Last update: 2024-02-10 23:55:00+01:00
• Include: #include "cp-algo/data_structures/treap/metas/base.hpp"

Depends on

• cp-algo/data_structures/treap/common.hpp

Required by

• cp-algo/data_structures/treap/metas/reverse.hpp

Verified with

• Build Cartesian Tree (verify/data_structures/treap/cartesian_tree.test.cpp)
• Dynamic Range Affine Range Sum (verify/data_structures/treap/dynamic_sequence_range_affine_range_sum.test.cpp)
• Range Reverse Range Sum (verify/data_structures/treap/range_reverse_range_sum.test.cpp)

Code

#ifndef CP_ALGO_DATA_STRUCTURES_TREAP_METAS_BASE_HPP
#define CP_ALGO_DATA_STRUCTURES_TREAP_METAS_BASE_HPP
#include "../common.hpp"
#include <functional>
#include <algorithm>
#include <cstdint>
#define _safe_meta(i, op) _safe(i, _meta.op)
namespace cp_algo::data_structures::treap::metas {
    struct base_meta {
        void pull(auto const, auto const){}
        void push(auto&, auto&){}
    };
}
#endif // CP_ALGO_DATA_STRUCTURES_TREAP_METAS_BASE_HPP

#line 1 "cp-algo/data_structures/treap/metas/base.hpp"


#line 1 "cp-algo/data_structures/treap/common.hpp"


#define _safe(t, op) (t ? t->op : typename std::remove_reference_t<decltype(t->op)>())

#line 4 "cp-algo/data_structures/treap/metas/base.hpp"
#include <functional>
#include <algorithm>
#include <cstdint>
#define _safe_meta(i, op) _safe(i, _meta.op)
namespace cp_algo::data_structures::treap::metas {
    struct base_meta {
        void pull(auto const, auto const){}
        void push(auto&, auto&){}
    };
}

Back to top page