Struct SegmentTree 

pub struct SegmentTree { /* private fields */ }

A segment tree that supports point-update and range-sum queries.

Implementations

impl SegmentTree

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

Build from a slice of f32 values.

pub fn update(&mut self, pos: usize, value: f32)

Update position pos to value.

pub fn query(&self, l: usize, r: usize) -> f32

Sum over [l, r) (exclusive right).

pub fn get(&self, pos: usize) -> f32

Query single element.

pub fn total(&self) -> f32

Total sum of all elements.

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool