パッケージ library

クラス Tree.LowestCommonAncestor.SegmentTree<T>

java.lang.Object

library.Tree.LowestCommonAncestor.SegmentTree<T>

含まれているクラス:

Tree.LowestCommonAncestor

private static class Tree.LowestCommonAncestor.SegmentTree<T>
extends java.lang.Object

フィールドの概要

フィールド

修飾子とタイプ	フィールド	説明
private java.util.function.BinaryOperator<T>	comparator
private int	exponent
private T	initialValue
private T[]	internalTree

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
SegmentTree(java.util.List<T> list, T initialValue, java.util.function.BinaryOperator<T> comparator)

メソッドの概要

修飾子とタイプ	メソッド	説明
private int	calcExponent(int n)
private T[]	initTree(java.util.List<T> list, T initialValue)
(package private) T	query(int left, int right)
(package private) T	query(int left, int right, int begin, int end, int k)
(package private) void	update(int index, T value)

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

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

フィールドの詳細

internalTree

private final T[] internalTree

exponent

private final int exponent

initialValue

private final T initialValue

comparator

private final java.util.function.BinaryOperator<T> comparator

コンストラクタの詳細

SegmentTree

SegmentTree(java.util.List<T> list,
            T initialValue,
            java.util.function.BinaryOperator<T> comparator)

メソッドの詳細

update

void update(int index,
            T value)

query

T query(int left,
        int right)

query

T query(int left,
        int right,
        int begin,
        int end,
        int k)

initTree

private T[] initTree(java.util.List<T> list,
                     T initialValue)

calcExponent

private int calcExponent(int n)