Trait nekolib::traits::fold::Fold

pub trait Fold<R: RangeBounds<usize>> {
    type Output: Monoid;

    // Required method
    fn fold(&self, r: R) -> <Self::Output as Magma>::Set;
}

区間和を求める。

Required Associated Types

type Output: Monoid

Required Methods

fn fold(&self, r: R) -> <Self::Output as Magma>::Set

r で指定される区間の和を返す。

Implementors

impl<A, B> Fold<B> for VecActSegtree<A>where A: MonoidAction, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone, B: RangeBounds<usize>,

type Output = <A as MonoidAction>::Operand

impl<M, B> Fold<B> for DisjointSparseTable<M>where M: Monoid, M::Set: Clone, B: RangeBounds<usize>,

type Output = M

impl<M, B> Fold<B> for VecSegtree<M>where M: Monoid, M::Set: Clone, B: RangeBounds<usize>,

type Output = M

impl<M: Monoid> Fold<RangeFull> for FoldableDeque<M>where M::Set: Clone,

type Output = M

impl<M: Monoid> Fold<RangeFull> for FoldableQueue<M>where M::Set: Clone,

type Output = M