Struct algorithm_rs::tree::segment_tree::SegmentTree

pub struct SegmentTree { /* private fields */ }

Implementations

impl SegmentTree

pub fn new(mode: Mode) -> Self

pub fn default(op: &Op) -> i64

Return an appropriate default value for the given operation.

pub fn get_one(&mut self, index: usize) -> i64

Get an i-th element of from the tree.

pub fn get_range(&self, l: usize, r: usize) -> i64

Run a range query.

pub fn update_one(&mut self, index: usize, value: i64)

Update an i-th element to value.

pub fn update_range(&mut self, l: usize, r: usize, value: i64)

Add value to the range [l, r).

Trait Implementations

impl Clone for SegmentTree

fn clone(&self) -> SegmentTree

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for SegmentTree

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

Formats the value using the given formatter.