Struct FenwickTree 

pub struct FenwickTree { /* private fields */ }

Fenwick tree (Binary Indexed Tree).

Implementations

impl FenwickTree

pub fn new(n: usize) -> Self

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

pub fn prefix_sum(&self, i: usize) -> i64

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

Trait Implementations

impl Clone for FenwickTree

fn clone(&self) -> FenwickTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for FenwickTree

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

Formats the value using the given formatter.