Struct SegtreeBeats

pub struct SegtreeBeats { /* private fields */ }

Segment Tree Beats

値を区間加算・区間を最小値で更新・区間を最大値で更新、区間総和・区間最小値・区間最大値をとる操作が可能なデータ構造

Implementations

impl SegtreeBeats

pub fn new(n: usize) -> Self

長さnのSegtreeBeatsを生成する。

pub fn chmin(&mut self, range: impl RangeBounds<usize>, x: i64)

区間rangeを値xとの最小値をとって更新する。

pub fn chmax(&mut self, range: impl RangeBounds<usize>, x: i64)

区間rangeを値xとの最大値をとって更新する。

pub fn add(&mut self, range: impl RangeBounds<usize>, x: i64)

区間rangeに値xを加算する。

pub fn sum(&mut self, range: impl RangeBounds<usize>) -> i64

区間rangeの総和を返す。

pub fn max(&mut self, range: impl RangeBounds<usize>) -> i64

区間rangeの最大値を返す。

pub fn min(&mut self, range: impl RangeBounds<usize>) -> i64

区間rangeの最小値を返す。

Trait Implementations

impl Clone for SegtreeBeats

fn clone(&self) -> SegtreeBeats

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for SegtreeBeats

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

Formats the value using the given formatter.

impl From<Vec<i64>> for SegtreeBeats

fn from(value: Vec<i64>) -> Self

Converts to this type from the input type.