AngelBeats 構造体

Segment Tree Beat! https://nyaannyaan.github.io/library/segment-tree/segment-tree-beats.hpp [詳解]

#include "segtree_beats.hpp"

クラス
struct	Node

公開メンバ関数
	AngelBeats ()
	AngelBeats (int _n)
	AngelBeats (const vector< ll > &vc)
void	range_chmin (int l, int r, ll x)
	[l, r) に対し、v[i] <- min(v[i], x)
void	range_chmax (int l, int r, ll x)
	[l, r) に対し、v[i] <- max(v[i], x)
void	range_add (int l, int r, ll x)
	[l, r) に対し、v[i] <- v[i] + x
void	range_update (int l, int r, ll x)
	[l, r) に対し、v[i] <- x
ll	range_min (int l, int r)
	min[l, r)(v[i]) を返す
ll	range_max (int l, int r)
	max[l, r)(v[i]) を返す
ll	range_sum (int l, int r)
	sum[l, r)(v[i]) を返す

公開変数類
vector< Node >	v
ll	n
ll	log

詳解

Segment Tree Beat! https://nyaannyaan.github.io/library/segment-tree/segment-tree-beats.hpp

segtree_beats.hpp の 5 行目に定義があります。

構築子と解体子

AngelBeats() [1/3]

AngelBeats::AngelBeats ( )

inline

segtree_beats.hpp の 12 行目に定義があります。

AngelBeats() [2/3]

AngelBeats::AngelBeats ( int _n )

inline

segtree_beats.hpp の 13 行目に定義があります。

AngelBeats() [3/3]

AngelBeats::AngelBeats ( const vector< ll > & vc )

inline

segtree_beats.hpp の 14 行目に定義があります。

参照先 log, n.

関数詳解

range_chmin()

void AngelBeats::range_chmin ( int l, int r, ll x )

inline

[l, r) に対し、v[i] <- min(v[i], x)

segtree_beats.hpp の 24 行目に定義があります。

range_chmax()

void AngelBeats::range_chmax ( int l, int r, ll x )

inline

[l, r) に対し、v[i] <- max(v[i], x)

segtree_beats.hpp の 26 行目に定義があります。

range_add()

void AngelBeats::range_add ( int l, int r, ll x )

inline

[l, r) に対し、v[i] <- v[i] + x

segtree_beats.hpp の 28 行目に定義があります。

range_update()

void AngelBeats::range_update ( int l, int r, ll x )

inline

[l, r) に対し、v[i] <- x

segtree_beats.hpp の 30 行目に定義があります。

range_min()

ll AngelBeats::range_min ( int l, int r )

inline

min[l, r)(v[i]) を返す

segtree_beats.hpp の 32 行目に定義があります。

range_max()

ll AngelBeats::range_max ( int l, int r )

inline

max[l, r)(v[i]) を返す

segtree_beats.hpp の 34 行目に定義があります。

range_sum()

ll AngelBeats::range_sum ( int l, int r )

inline

sum[l, r)(v[i]) を返す

segtree_beats.hpp の 36 行目に定義があります。

メンバ詳解

v

vector<Node> AngelBeats::v

segtree_beats.hpp の 10 行目に定義があります。

n

ll AngelBeats::n

segtree_beats.hpp の 11 行目に定義があります。

log

ll AngelBeats::log

segtree_beats.hpp の 11 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• data_structure/segtree_beats.hpp