Struct SegTreeV2 

pub struct SegTreeV2 { /* private fields */ }

A segment tree supporting point updates and range queries.

Implementations

impl SegTreeV2

pub fn build(data: &[i64], op: SegOp) -> Self

Build from a slice.

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

Point update at index i.

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

Range query over [l, r).

pub fn len(&self) -> usize

Number of elements.

pub fn is_empty(&self) -> bool

Returns true if empty.

Trait Implementations

impl Clone for SegTreeV2

fn clone(&self) -> SegTreeV2

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SegTreeV2

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

Formats the value using the given formatter.