This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub maspypy/library
#include "alg/monoid/min_idx.hpp"
#pragma once template <typename T, bool tie_is_left = true> struct Monoid_Min_Idx { using value_type = pair<T, int>; using X = value_type; static constexpr bool is_small(const X& x, const X& y) { if (x.fi < y.fi) return true; if (x.fi > y.fi) return false; return (tie_is_left ? (x.se < y.se) : (x.se >= y.se)); } static X op(X x, X y) { return (is_small(x, y) ? x : y); } static constexpr X unit() { return {infty<T>, -1}; } static constexpr bool commute = true; };
#line 2 "alg/monoid/min_idx.hpp" template <typename T, bool tie_is_left = true> struct Monoid_Min_Idx { using value_type = pair<T, int>; using X = value_type; static constexpr bool is_small(const X& x, const X& y) { if (x.fi < y.fi) return true; if (x.fi > y.fi) return false; return (tie_is_left ? (x.se < y.se) : (x.se >= y.se)); } static X op(X x, X y) { return (is_small(x, y) ? x : y); } static constexpr X unit() { return {infty<T>, -1}; } static constexpr bool commute = true; };