Struct sfcpl::structure::accumulate::Accumulate

pub struct Accumulate<T>(_);

累積和型

初期化 O(n) 区間 O(1) 更新は作り直す以外に出来ない

逆操作はimos法,

Implementations

impl<T: Zero + Copy + Add<Output = T> + Sub<Output = T>> Accumulate<T>

pub fn sum(&self, i: usize) -> T

[0, i)の総和

pub fn pertical_sum(&self, i: usize, j: usize) -> T

累積和を利用して[i, j)間の総和をO(1)で求める

Trait Implementations

impl<T: Clone> Clone for Accumulate<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for Accumulate<T>

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

Formats the value using the given formatter.

impl<T: Zero + Add<Output = T> + Copy> Index<usize> for Accumulate<T>

type Output = T

The returned type after indexing.

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T: PartialEq> PartialEq<Accumulate<T>> for Accumulate<T>

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

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Accumulate<T>) -> bool

This method tests for !=.

impl<T> StructuralPartialEq for Accumulate<T>