Struct Accumulate 

pub struct Accumulate<M>
where
    M: Monoid,
{
    data: Vec<M::T>,
}

Accumlated data

Fields

data: Vec<M::T>

Implementations

impl<M> Accumulate<M>

where M: Monoid,

pub fn from_vec(data: Vec<M::T>) -> Self

pub fn accumulate(&self, k: usize) -> M::T

Return fold of [0, k)

impl<M> Accumulate<M>

where M: Group,

pub fn fold<R>(&self, range: R) -> M::T

where R: RangeBounds<usize>,

Return fold of range

Examples found in repository

crates/library_checker/src/data_structure/static_range_sum.rs (line 11)

pub fn static_range_sum(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(n, q, a: [i64; iter n]);
    let acc: Accumulate<AdditiveOperation<i64>> = a.collect();
    sc!(lr: [(usize, usize); iter q]);
    for (l, r) in lr {
        pp!(acc.fold(l..r));
    }
}

Trait Implementations

impl<M> Debug for Accumulate<M>

where M: Monoid<T: Debug>,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<M> FromIterator<<M as Magma>::T> for Accumulate<M>

where M: Monoid,

fn from_iter<T>(iter: T) -> Self

where T: IntoIterator<Item = M::T>,

Creates a value from an iterator.