パッケージ library.math.prefixsum

クラス PrefixSum2D

java.lang.Object

library.math.prefixsum.PrefixSum2D

public final class PrefixSum2D
extends Object

二次元累積和

関連項目:

• 参考元

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
PrefixSum2D(int[][] a)	コンストラクタ
PrefixSum2D(int h, int w)	コンストラクタ
PrefixSum2D(long[][] a)	コンストラクタ

メソッドの概要

修飾子とタイプ	メソッド	説明
final void	add(int i1, int j1, int i2, int j2, long x)	半開区間[i1, i2), [j1, j2)にxを加算
final void	add(int i, int j, long x)	(i, j)番目にxを加算
final void	build()	構築
final long	get(int i, int j)	PrefixSum2D[i][j]の要素を返す
final long	get(int i1, int j1, int i2, int j2)	半開区間[i1, i2), [j1, j2)の矩形和
final String	toString()

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

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

コンストラクタの詳細

PrefixSum2D

public PrefixSum2D(int h,
 int w)

コンストラクタ

パラメータ:

h -

w -

PrefixSum2D

public PrefixSum2D(int[][] a)

コンストラクタ

パラメータ:

a -

PrefixSum2D

public PrefixSum2D(long[][] a)

コンストラクタ

パラメータ:

a -

メソッドの詳細

add

public final void add(int i,
 int j,
 long x)

(i, j)番目にxを加算

パラメータ:

i -

j -

x -

add

public final void add(int i1,
 int j1,
 int i2,
 int j2,
 long x)

半開区間[i1, i2), [j1, j2)にxを加算

パラメータ:

i1 -

j1 -

i2 -

j2 -

x -

build

public final void build()

構築

get

public final long get(int i1,
 int j1,
 int i2,
 int j2)

半開区間[i1, i2), [j1, j2)の矩形和

パラメータ:

i1 -

j1 -

i2 -

j2 -

戻り値:

[i1, i2), [j1, j2)の矩形和

get

public final long get(int i,
 int j)

PrefixSum2D[i][j]の要素を返す

パラメータ:

i -

j -

戻り値:

(i, j)の要素

toString

public final String toString()

オーバーライド:

toString クラス内 Object