Struct RangeArithmeticProgressionAdd

pub struct RangeArithmeticProgressionAdd {
    pub dd: Vec<i64>,
}

Fields

dd: Vec<i64>

Implementations

impl RangeArithmeticProgressionAdd

pub fn new(n: usize) -> Self

pub fn update(&mut self, l: usize, k: usize, a: i64, d: i64)

add a, a+d, …, a+(k-1)d into [l, l + k)

Examples found in repository

crates/competitive/src/data_structure/range_ap_add.rs (line 29)

    pub fn update_isize(&mut self, l: isize, k: usize, a: i64, d: i64) {
        if l < 0 {
            let r = l + k as isize;
            if r > 0 {
                self.update(0, r as usize, a - l as i64 * d, d);
            }
        } else {
            self.update(l as usize, k, a, d);
        }
    }

pub fn update_isize(&mut self, l: isize, k: usize, a: i64, d: i64)

add a, a+d, …, a+(k-1)d into [l, l + k)

pub fn build_inplace(&mut self)

Trait Implementations

impl Clone for RangeArithmeticProgressionAdd

fn clone(&self) -> RangeArithmeticProgressionAdd

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for RangeArithmeticProgressionAdd

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

Formats the value using the given formatter.