structure/class/range-add-range-min.hpp

• View this file on GitHub
• Last update: 2024-08-10 03:11:07+09:00
• Include: #include "structure/class/range-add-range-min.hpp"

Required by

• Global Minimum Cut of Dynamic Star Augmented Graph (graph/flow/global-minimum-cut-of-dynamic-star-augmented-graph.hpp)
• Permutation Tree (順列木) (structure/others/permutation-tree.hpp)

Verified with

• test/verify/yosupo-global-minimum-cut-of-dynamic-star-augmented-graph.test.cpp
• test/verify/yukicoder-1720.test.cpp

Code

template <typename T>
struct RangeAddRangeMin {
  using S = T;
  using F = T;
  static constexpr S op(const S &a, const S &b) { return min(a, b); }
  static constexpr S e() { return numeric_limits<T>::max(); }
  static constexpr F mapping(const S &x, const F &f) { return x + f; }
  static constexpr F composition(const F &f, const F &g) { return f + g; }
  static constexpr F id() { return {0}; }
};

#line 1 "structure/class/range-add-range-min.hpp"
template <typename T>
struct RangeAddRangeMin {
  using S = T;
  using F = T;
  static constexpr S op(const S &a, const S &b) { return min(a, b); }
  static constexpr S e() { return numeric_limits<T>::max(); }
  static constexpr F mapping(const S &x, const F &f) { return x + f; }
  static constexpr F composition(const F &f, const F &g) { return f + g; }
  static constexpr F id() { return {0}; }
};

Back to top page