パッケージ library.ds

クラス DualSegmentTree<T>

java.lang.Object

library.ds.DualSegmentTree<T>

型パラメータ:

T -

public final class DualSegmentTree<T>
extends Object

双対セグ木

関連項目:

• 参考元

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
DualSegmentTree(int n, BinaryOperator<T> ap, T id)	コンストラクタ

メソッドの概要

修飾子とタイプ	メソッド	説明
final void	apply(int a, int b, T x)	半開区間[l, r)に作用素xを適用
final T	get(int k)	DualSegmentTree[k]を返す
final T[]	toArray()	DualSegmentTreeを配列に変換したもの
final String	toString()

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

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

コンストラクタの詳細

DualSegmentTree

public DualSegmentTree(int n,
 BinaryOperator<T> ap,
 T id)

コンストラクタ

パラメータ:

n - サイズ

ap -

id -

メソッドの詳細

apply

public final void apply(int a,
 int b,
 T x)

半開区間[l, r)に作用素xを適用

パラメータ:

a -

b -

x -

get

public final T get(int k)

DualSegmentTree[k]を返す

パラメータ:

k -

戻り値:

k番目の要素

toArray

public final T[] toArray()

DualSegmentTreeを配列に変換したもの

戻り値:

DualSegmentTreeの配列

toString

public final String toString()

オーバーライド:

toString クラス内 Object