This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub ningenMe/compro-library
/* * @title MonoidRangeCompositePointUpdate - [区間一次関数, 点更新] * @docs md/operator/monoid/MonoidRangeCompositePointUpdate.md */ template<class T> struct MonoidRangeCompositePointUpdate { using TypeNode = T; inline static constexpr TypeNode unit_node = make_pair(1,0); inline static constexpr TypeNode func_fold(TypeNode l,TypeNode r){return {r.first*l.first,r.first*l.second+r.second};} inline static constexpr TypeNode func_operate(TypeNode l,TypeNode r){return r;} inline static constexpr bool func_check(TypeNode nodeVal,TypeNode var){return var == nodeVal;} };
#line 1 "lib/99-operator/monoid/MonoidRangeCompositePointUpdate.cpp" /* * @title MonoidRangeCompositePointUpdate - [区間一次関数, 点更新] * @docs md/operator/monoid/MonoidRangeCompositePointUpdate.md */ template<class T> struct MonoidRangeCompositePointUpdate { using TypeNode = T; inline static constexpr TypeNode unit_node = make_pair(1,0); inline static constexpr TypeNode func_fold(TypeNode l,TypeNode r){return {r.first*l.first,r.first*l.second+r.second};} inline static constexpr TypeNode func_operate(TypeNode l,TypeNode r){return r;} inline static constexpr bool func_check(TypeNode nodeVal,TypeNode var){return var == nodeVal;} };