Struct UpdateSum

pub struct UpdateSum<T>(/* private fields */);

Range Update Range Sum用の代数的構造

Trait Implementations

impl<T> Action for UpdateSum<T>

where Sum<T>: Monoid, Last<T>: Monoid, T: Mul<Output = T> + TryFrom<usize, Error: Debug>,

type Output = Sum<T>

範囲取得の型

type Lazy = Last<T>

範囲更新の型

fn convert(value: Self::Output, lazy: Self::Lazy, len: usize) -> Self::Output

範囲更新を範囲取得に反映させる。

fn fold_id() -> Self::Output

範囲取得のモノイドの単位元を返す。

fn fold(a: Self::Output, b: Self::Output) -> Self::Output

範囲取得のモノイドの二項演算を適用させる。

fn update_id() -> Self::Lazy

範囲更新のモノイドの単位元を返す。

fn update(cur: Self::Lazy, next: Self::Lazy) -> Self::Lazy

範囲更新のモノイドの二項演算を適用させる。

impl<T: Clone> Clone for UpdateSum<T>

fn clone(&self) -> UpdateSum<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for UpdateSum<T>

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

Formats the value using the given formatter.

impl<T: Default> Default for UpdateSum<T>

fn default() -> UpdateSum<T>

Returns the “default value” for a type.

impl<T: PartialEq> PartialEq for UpdateSum<T>

fn eq(&self, other: &UpdateSum<T>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: Copy> Copy for UpdateSum<T>

impl<T: Eq> Eq for UpdateSum<T>

impl<T> StructuralPartialEq for UpdateSum<T>