monoid/add.hpp

• View this file on GitHub
• Last update: 2021-04-15 20:24:09+09:00
• Include: #include "monoid/add.hpp"

Verified with

• セグメント木 (一点加算・区間和) (test/aoj/DSL_2_B.segtree.test.cpp)
• 双対セグメント木 (区間加算・一点取得) (test/aoj/DSL_2_E.test.cpp)
• 遅延セグメント木 (区間加算・区間和) (test/aoj/DSL_2_G.test.cpp)
• 遅延セグメント木 (区間加算・区間最小) (test/aoj/DSL_2_H.test.cpp)

Code

#ifndef __MONOID__ADD
#define __MONOID__ADD

namespace monoid {
template <class T>
struct add {
  typedef T value_t;
  T identity() const { return T(); }
  T merge(T a, T b) const { return a+b; }
};
} // namespace monoid

#endif // __MONOID__ADD

#line 1 "monoid/add.hpp"



namespace monoid {
template <class T>
struct add {
  typedef T value_t;
  T identity() const { return T(); }
  T merge(T a, T b) const { return a+b; }
};
} // namespace monoid

Back to top page