パッケージ library.ds.fenwicktree

クラス RangeBIT

java.lang.Object

library.ds.fenwicktree.RangeBIT

public final class RangeBIT
extends Object

Range Add Range Sum 区間加算, 区間和

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
RangeBIT(int n)	コンストラクタ
RangeBIT(int[] arr)	コンストラクタ
RangeBIT(long[] arr)	コンストラクタ

メソッドの概要

修飾子とタイプ	メソッド	説明
final void	add(int l, int r, long x)	半開区間[l, r)に要素を加算
final long	get(int i)	RangeBIT[i]を返す
final long	sum(int l, int r)	半開区間[l, r)の和を返す
final long[]	toArray()	RangeBITを配列に変換したものを返す
final String	toString()

クラスから継承されたメソッド java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

コンストラクタの詳細

RangeBIT

public RangeBIT(int n)

コンストラクタ

パラメータ:

n - サイズ

RangeBIT

public RangeBIT(int[] arr)

コンストラクタ

パラメータ:

arr -

RangeBIT

public RangeBIT(long[] arr)

コンストラクタ

パラメータ:

arr -

メソッドの詳細

add

public final void add(int l,
 int r,
 long x)

半開区間[l, r)に要素を加算

パラメータ:

l -

r -

x -

get

public final long get(int i)

RangeBIT[i]を返す

パラメータ:

i -

戻り値:

i番目の要素

sum

public final long sum(int l,
 int r)

半開区間[l, r)の和を返す

パラメータ:

l -

r -

戻り値:

半開区間[l, r)の和

toArray

public final long[] toArray()

RangeBITを配列に変換したものを返す

戻り値:

RangeBITの配列

toString

public final String toString()

オーバーライド:

toString クラス内 Object