Tree.BinaryIndexedTree

java.lang.Object
- library.Tree.BinaryIndexedTree

含まれているクラス:

Tree
```
private static class Tree.BinaryIndexedTree
extends java.lang.Object
```
Binary Indexed Tree
区間和をセグ木より高速・省メモリ（定数倍）で求められるクエリ，更新共にO(log n)

フィールドの概要

フィールド
修飾子とタイプフィールド説明

private long[] internalArray

コンストラクタの概要

コンストラクタ
コンストラクタ説明

BinaryIndexedTree(int size)

メソッドの概要

すべてのメソッドインスタンス・メソッド concreteメソッド
修飾子とタイプ	メソッド	説明
`private void`	`add(int index, long value)`
`private long`	`sum(int index)`

クラスから継承されたメソッド java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

フィールドの詳細
- internalArray
```
private final long[] internalArray
```

コンストラクタの詳細
- BinaryIndexedTree
```
BinaryIndexedTree(int size)
```

メソッドの詳細

sum
```
private long sum(int index)
```

add

private void add(int index,
                 long value)