Struct CumulativeSum2D

pub struct CumulativeSum2D<G: Group> { /* private fields */ }

2次元の累積和を扱う

Implementations

impl<G: Group> CumulativeSum2D<G>

where G::Element: Copy,

pub fn fold_2d(&self, _: Range<usize>, _: Range<usize>) -> G::Element

Time Complexity $O(1)$

Trait Implementations

impl<G: Clone + Group> Clone for CumulativeSum2D<G>

where G::Element: Clone,

fn clone(&self) -> CumulativeSum2D<G>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<G: Debug + Group> Debug for CumulativeSum2D<G>

where G::Element: Debug,

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

Formats the value using the given formatter.

impl<G: Default + Group> Default for CumulativeSum2D<G>

where G::Element: Default,

fn default() -> CumulativeSum2D<G>

Returns the “default value” for a type.

impl<G: Hash + Group> Hash for CumulativeSum2D<G>

where G::Element: Hash,

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<G: Group> Index<(usize, usize)> for CumulativeSum2D<G>

type Output = <G as Set>::Element

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<G: PartialEq + Group> PartialEq for CumulativeSum2D<G>

where G::Element: PartialEq,

fn eq(&self, other: &CumulativeSum2D<G>) -> 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<G: Eq + Group> Eq for CumulativeSum2D<G>

where G::Element: Eq,

impl<G: Group> StructuralPartialEq for CumulativeSum2D<G>