library

This documentation is automatically generated by online-judge-tools/verification-helper

View the Project on GitHub gyouzasushi/library

:heavy_check_mark: Acted Monoid: Range Assign Range Sum
(algebra/range_assign_range_sum.hpp)

概要

使い方

Verified with

Code

#pragma once
#include <optional>
template <class T>
struct range_assign_range_sum {
    struct S {
        T sum;
        int len;
    };
    using F = std::optional<T>;
    static S op(S a, S b) {
        return {a.sum + b.sum, a.len + b.len};
    }
    static S e() {
        return {T(0), 0};
    }
    static S mapping(F f, S x) {
        return f ? S{*f * x.len, x.len} : x;
    }
    static F composition(F f, F g) {
        return f ? f : g;
    }
    static F id() {
        return std::nullopt;
    }
    static constexpr bool composition_commutative = false;
    static S from(T v) {
        return {v, 1};
    }
};
#line 2 "algebra/range_assign_range_sum.hpp"
#include <optional>
template <class T>
struct range_assign_range_sum {
    struct S {
        T sum;
        int len;
    };
    using F = std::optional<T>;
    static S op(S a, S b) {
        return {a.sum + b.sum, a.len + b.len};
    }
    static S e() {
        return {T(0), 0};
    }
    static S mapping(F f, S x) {
        return f ? S{*f * x.len, x.len} : x;
    }
    static F composition(F f, F g) {
        return f ? f : g;
    }
    static F id() {
        return std::nullopt;
    }
    static constexpr bool composition_commutative = false;
    static S from(T v) {
        return {v, 1};
    }
};
Back to top page