ds/Segtree.hpp

• View this file on GitHub
• Last update: 2025-04-27 17:28:05+09:00
• Include: #include "ds/Segtree.hpp"

Required by

• test/ds/segtree.cpp

Code

#pragma once
#include <atcoder/segtree>

namespace po167{
template <class S, S (*op)(S, S), S (*e)()>
struct segtree : atcoder::segtree<S, op, e> {
    using atcoder::segtree<S, op, e>::segtree;
    void updr(int ind, S x) {
        this->set(ind, op(this->get(ind), x));
    }
    void updl(int ind, S x) {
        this->set(ind, op(x, this->get(ind)));
    }
};
}

#line 2 "ds/Segtree.hpp"
#include <atcoder/segtree>

namespace po167{
template <class S, S (*op)(S, S), S (*e)()>
struct segtree : atcoder::segtree<S, op, e> {
    using atcoder::segtree<S, op, e>::segtree;
    void updr(int ind, S x) {
        this->set(ind, op(this->get(ind), x));
    }
    void updl(int ind, S x) {
        this->set(ind, op(x, this->get(ind)));
    }
};
}

Back to top page