Struct nekolib::ds::vec_act_segtree::VecActSegtree

pub struct VecActSegtree<A>where
    A: MonoidAction,
    <A::Operator as Magma>::Set: Clone,
    <A::Operand as Magma>::Set: Clone,{ /* private fields */ }

Implementations

impl<A> VecActSegtree<A>where A: MonoidAction, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone,

pub fn new(len: usize) -> Selfwhere A: Default,

pub fn is_empty(&self) -> bool

pub fn len(&self) -> usize

Trait Implementations

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

type Action = A

r で指定される区間に作用を行う。

fn act(&mut self, b: B, op: <A::Operator as Magma>::Set)

impl<A> Clone for VecActSegtree<A>where A: MonoidAction + Clone, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone, A::Operand: Clone, A::Operator: Clone,

fn clone(&self) -> VecActSegtree<A>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<A> Debug for VecActSegtree<A>where A: MonoidAction, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone + Debug,

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

Formats the value using the given formatter.

impl<A> Default for VecActSegtree<A>where A: MonoidAction + Default, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone, A::Operand: Default, A::Operator: Default,

fn default() -> VecActSegtree<A>

Returns the “default value” for a type.

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

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

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

impl<A> FoldBisect for VecActSegtree<A>where A: MonoidAction, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone,

fn fold_bisect<F>( &self, l: usize, pred: F ) -> (usize, <A::Operand as Magma>::Set)where F: Fn(&<A::Operand as Magma>::Set) -> bool,

添字 l と述語 pred を引数に取り、次の条件を満たす r を返す。 ただし、区間長を n とする。

impl<A> FoldBisectRev for VecActSegtree<A>where A: MonoidAction, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone,

fn fold_bisect_rev<F>( &self, r: usize, pred: F ) -> (usize, <A::Operand as Magma>::Set)where F: Fn(&<A::Operand as Magma>::Set) -> bool,

添字 r と述語 pred を引数に取り、次の条件を満たす l を返す。

impl<A> From<(Vec<<<A as MonoidAction>::Operand as Magma>::Set, Global>, A)> for VecActSegtree<A>where A: MonoidAction, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone,

fn from((v, action): (Vec<<A::Operand as Magma>::Set>, A)) -> Self

Converts to this type from the input type.

impl<A> From<Vec<<<A as MonoidAction>::Operand as Magma>::Set, Global>> for VecActSegtree<A>where A: MonoidAction + Default, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone,

fn from(v: Vec<<A::Operand as Magma>::Set>) -> Self

Converts to this type from the input type.

impl<A> From<VecActSegtree<A>> for Vec<<A::Operand as Magma>::Set>where A: MonoidAction, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone,

fn from(v: VecActSegtree<A>) -> Self

Converts to this type from the input type.

impl<'a, A> GetMut<'a> for VecActSegtree<A>where A: MonoidAction + 'a, <A::Operator as Magma>::Set: Clone, <A::Operand as Magma>::Set: Clone,

type Output = GetMutIndex<'a, A>

fn get_mut(&'a mut self, index: usize) -> Option<GetMutIndex<'a, A>>