Struct SumMinimum 

struct SumMinimum {
    sum: i32,
    prefix_min: i32,
    suffix_min: i32,
}

Fields

sum: i32

prefix_min: i32

suffix_min: i32

Implementations

impl SumMinimum

fn singleton(x: i32) -> Self

Examples found in repository

crates/competitive/src/data_structure/partially_retroactive_priority_queue.rs (line 93)

    fn update_flow(&mut self, l: usize, r: usize, x: i32) {
        let s = self.flow.get(l).sum + x;
        self.flow.set(l, SumMinimum::singleton(s));
        let s = self.flow.get(r).sum - x;
        self.flow.set(r, SumMinimum::singleton(s));
    }

Trait Implementations

impl Associative for SumMinimum

impl Clone for SumMinimum

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for SumMinimum

impl Debug for SumMinimum

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

Formats the value using the given formatter.

impl Default for SumMinimum

fn default() -> Self

Returns the “default value” for a type.

impl Magma for SumMinimum

type T = SumMinimum

type of operands: $T$

fn operate(x: &Self::T, y: &Self::T) -> Self::T

binary operaion: $\circ$

fn reverse_operate(x: &Self::T, y: &Self::T) -> Self::T

fn operate_assign(x: &mut Self::T, y: &Self::T)

impl Unital for SumMinimum

fn unit() -> Self::T

identity element: $e$

fn set_unit(x: &mut Self::T)