Struct meli::types::segment_tree::SegmentTree

pub struct SegmentTree {
    pub array: SmallVec<[u8; 1024]>,
    tree: SmallVec<[u8; 1024]>,
}

Fields

array: SmallVec<[u8; 1024]>

tree: SmallVec<[u8; 1024]>

Implementations

impl SegmentTree

pub fn new(val: SmallVec<[u8; 1024]>) -> SegmentTree

pub fn get_max(&self, left: usize, right: usize) -> u8

(left, right) is inclusive

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

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.

impl Default for SegmentTree

fn default() -> SegmentTree

Returns the "default value" for a type.

impl From<SmallVec<[u8; 1024]>> for SegmentTree

fn from(val: SmallVec<[u8; 1024]>) -> SegmentTree

Performs the conversion.