competitive::data_structure

Struct Accumulate2d

Source 
pub struct Accumulate2d<M>
where
    M: AbelianMonoid,
{ /* private fields */ }
Expand description

2-dimensional accumlated data

Implementations§

Source§

impl<M> Accumulate2d<M>
where M: AbelianMonoid,

Source

pub fn new(arr2d: &[Vec<M::T>]) -> Self

Source

pub fn from_fn<F>(h: usize, w: usize, f: F) -> Self
where F: FnMut(usize, usize) -> M::T,

Source

pub fn accumulate(&self, x: usize, y: usize) -> M::T

Return fold of [0, x) × [0, y)

Source§

impl<M> Accumulate2d<M>
where M: AbelianGroup,

Source

pub fn fold<R0, R1>(&self, range0: R0, range1: R1) -> M::T
where R0: RangeBounds<usize>, R1: RangeBounds<usize>,

Return fold of range

Trait Implementations§

Source§

impl<M> Debug for Accumulate2d<M>
where M: AbelianMonoid, M::T: Debug,

Source§

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

Formats the value using the given formatter. Read more

Auto Trait Implementations§

§

impl<M> Freeze for Accumulate2d<M>

§

impl<M> RefUnwindSafe for Accumulate2d<M>
where <M as Magma>::T: RefUnwindSafe,

§

impl<M> Send for Accumulate2d<M>
where <M as Magma>::T: Send,

§

impl<M> Sync for Accumulate2d<M>
where <M as Magma>::T: Sync,

§

impl<M> Unpin for Accumulate2d<M>
where <M as Magma>::T: Unpin,

§

impl<M> UnwindSafe for Accumulate2d<M>
where <M as Magma>::T: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.