data-structure/monoid/sum_count.hpp

View this file on GitHub
Last update: 2025-12-21 17:21:57+09:00
Include: #include "data-structure/monoid/sum_count.hpp"

Required by

data-structure/utils/sum_count_manager.hpp

Code

#pragma once

template <typename sum_t, typename count_t> struct MonoidSumCount {
    struct S {
        sum_t sum;
        count_t cnt;
        S() = default;
        S(sum_t sum, count_t cnt): sum(sum), cnt(cnt) {}
    };
    using value_type = S;
    inline static S op(const S& l, const S& r) {
        return S(l.sum + r.sum, l.cnt + r.cnt);
    }
    inline static S e() { return S(sum_t(0), count_t(0)); }
};

#line 2 "data-structure/monoid/sum_count.hpp"

template <typename sum_t, typename count_t> struct MonoidSumCount {
    struct S {
        sum_t sum;
        count_t cnt;
        S() = default;
        S(sum_t sum, count_t cnt): sum(sum), cnt(cnt) {}
    };
    using value_type = S;
    inline static S op(const S& l, const S& r) {
        return S(l.sum + r.sum, l.cnt + r.cnt);
    }
    inline static S e() { return S(sum_t(0), count_t(0)); }
};