Struct RangeMinSegTree 

pub struct RangeMinSegTree { /* private fields */ }

A segment tree for range-minimum queries over a fixed array.

Implementations

impl RangeMinSegTree

pub fn build(values: &[i64]) -> Self

Build a segment tree from a slice of values.

pub fn query_min(&self, l: usize, r: usize) -> Option<i64>

Query the minimum in the range [l, r].

pub fn update(&mut self, i: usize, val: i64)

Update the value at index i.

pub fn len(&self) -> usize

Number of elements.

pub fn is_empty(&self) -> bool

Whether the tree is empty.