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

• View this file on GitHub
• Last update: 2024-02-11 13:25:01+01:00
• Include: #include "cp-algo/data_structures/segtree/metas/base.hpp"

Required by

• cp-algo/data_structures/segtree/metas/affine.hpp
• cp-algo/data_structures/segtree/metas/chmin_chmax_add.hpp

Verified with

• Range Affine Range Sum (verify/data_structures/segtree/range_affine_range_sum.test.cpp)
• Range Chmin Chmax Add Range Sum (verify/data_structures/segtree/range_chmin_chmax_add_range_sum.test.cpp)

Code

#ifndef CP_ALGO_DATA_STRUCTURES_SEGMENT_TREE_METAS_BASE_HPP
#define CP_ALGO_DATA_STRUCTURES_SEGMENT_TREE_METAS_BASE_HPP
namespace cp_algo::data_structures::segtree::metas {
    template<typename derived_meta>
    struct base_meta {
        using meta = derived_meta;
        virtual void pull(meta const&, meta const&, int, int) {};
        virtual void push(meta*, meta*, int, int) {};
    };
}
#endif // CP_ALGO_DATA_STRUCTURES_SEGMENT_TREE_METAS_BASE_HPP

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


namespace cp_algo::data_structures::segtree::metas {
    template<typename derived_meta>
    struct base_meta {
        using meta = derived_meta;
        virtual void pull(meta const&, meta const&, int, int) {};
        virtual void push(meta*, meta*, int, int) {};
    };
}

Back to top page