Struct PersistentSegmentTree 

pub struct PersistentSegmentTree {
    pub n: usize,
    pub num_versions: usize,
    pub root_per_version: Vec<usize>,
    pub nodes: Vec<(i64, usize, usize)>,
}

Fields

n: usize

num_versions: usize

root_per_version: Vec<usize>

nodes: Vec<(i64, usize, usize)>

Implementations

impl PersistentSegmentTree

pub fn new(n: usize) -> Self

pub fn space_complexity(&self) -> String

pub fn time_complexity(&self) -> String

pub fn range_query_version(&self, version: usize, _l: usize, _r: usize) -> i64

Trait Implementations

impl Clone for PersistentSegmentTree

fn clone(&self) -> PersistentSegmentTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PersistentSegmentTree

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

Formats the value using the given formatter.