traits/sum_group.cpp

• View this file on GitHub
• Last update: 2021-12-28 21:38:32+09:00

Required by

• traits/max_add_action.cpp
• traits/min_add_action.cpp
• traits/num_ring.cpp
• traits/sum_affine_action.cpp

Verified with

• test/and_convolution.test.cpp
• test/fenwick_tree.test.cpp
• test/lazy_segment_tree.test.cpp
• test/semiring_matrix.test.cpp
• test/subset_convolution.test.cpp

Code

#pragma once

template <class T> struct SumGroup {
    using Type = T;
    static constexpr T identity() { return T(0); }
    static constexpr T operation(const T& l, const T& r) { return l + r; }
    static constexpr T inverse(const T& x) { return -x; }
};

#line 2 "traits/sum_group.cpp"

template <class T> struct SumGroup {
    using Type = T;
    static constexpr T identity() { return T(0); }
    static constexpr T operation(const T& l, const T& r) { return l + r; }
    static constexpr T inverse(const T& x) { return -x; }
};

Back to top page