索引
すべてのクラスおよびインタフェース|すべてのパッケージ|直列化された形式|定数フィールド値
A
- abs() - クラスのメソッド library.ds.pair.FloatPair
-
ユークリッドノルムを返す
- abs() - クラスのメソッド library.ds.pair.IntPair
-
ユークリッドノルムを返す
- accept(RecursiveBiConsumer<T, U>, T, U) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveBiConsumer
- accept(RecursiveConsumer<T>, T) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveConsumer
- accept(RecursiveIntConsumer, int) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveDoubleConsumer
- accept(RecursiveIntConsumer, int) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveIntConsumer
- accept(RecursiveLongConsumer, long) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveLongConsumer
- accept(RecursiveTriConsumer<T, U, V>, T, U, V) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveTriConsumer
- accept(T, U, V) - インタフェースのメソッド library.core.interfaces.lambda.TriConsumer
- add(int, int, int, int, long) - クラスのメソッド library.math.prefixsum.PrefixSum2D
-
半開区間[i1, i2), [j1, j2)にxを加算
- add(int, int, long) - クラスのメソッド library.ds.fenwicktree.FenwickTree
-
閉区間[l, r]に値を加算する
- add(int, int, long) - クラスのメソッド library.ds.fenwicktree.RangeBIT
-
半開区間[l, r)に要素を加算
- add(int, int, long) - クラスのメソッド library.ds.SegmentTreeBeats
-
半開区間[l, r)の要素をzとすると, z += xをする
- add(int, int, long) - クラスのメソッド library.math.prefixsum.PrefixSum
-
半開区間[l, r)にxを加算する
- add(int, int, long) - クラスのメソッド library.math.prefixsum.PrefixSum2D
-
(i, j)番目にxを加算
- add(int, long) - クラスのメソッド library.ds.fenwicktree.FenwickTree
-
k番目に値を加算
- add(long) - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの末尾に要素を追加する
- add(long, long) - クラスのメソッド library.ds.ConvexHullTrick
-
推奨されていません。
- add(FloatPair) - クラスのメソッド library.ds.pair.FloatPair
-
FloatPair同士を加算する
- add(IntPair) - クラスのメソッド library.ds.pair.IntPair
-
Pair同士を加算する
- add(Matrix) - クラスのメソッド library.math.Matrix
-
加算
- add(Matrix, long) - クラスのメソッド library.math.Matrix
-
任意mod加算
- add(SkewHeap.Node, long) - クラスのメソッド library.other.SkewHeap
- add(T) - クラスのメソッド library.ds.AVLTree
-
要素を追加する
- add(T) - クラスのメソッド library.ds.deque.MyDeque
-
Dequeの末尾に要素を追加する
- addEdge(int, int) - クラスのメソッド library.graph.Graph
-
辺を追加する
- addEdge(int, int) - クラスのメソッド library.graph.SCC
-
辺を追加する
- addEdge(int, int, long) - クラスのメソッド library.graph.Graph
-
重みつきの辺を追加する
- addFirst(long) - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの先頭に要素を追加する
- addFirst(T) - クラスのメソッド library.ds.deque.MyDeque
-
Dequeの先頭に要素を追加する
- addLast(long) - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの末尾に要素を追加する
- addLast(T) - クラスのメソッド library.ds.deque.MyDeque
-
Dequeの末尾に要素を追加する
- all() - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
全体の二項演算結果を返す
- allDist(int) - クラスのメソッド library.graph.Graph
-
BFSをして頂点vから各頂点に対する距離を求める
- apply(int, int, T) - クラスのメソッド library.ds.DualSegmentTree
-
半開区間[l, r)に作用素xを適用
- apply(int, int, U) - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
半開区間[l, r)について作用素xを適用する
- apply(int, U) - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
k番目の要素に作用素xを適用する
- apply(A, B, C, D) - インタフェースのメソッド library.core.interfaces.lambda.QuadFunction
- apply(RecursiveBiFunction<T, U, R>, T, U) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveBiFunction
- apply(RecursiveBinaryOperator<T>, T, T) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveBinaryOperator
- apply(RecursiveDoubleBinaryOperator, double, double) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveDoubleBinaryOperator
- apply(RecursiveDoubleFunction<R>, double) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveDoubleFunction
- apply(RecursiveDoubleUnaryOperator, double) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveDoubleUnaryOperator
- apply(RecursiveFunction<T, R>, T) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveFunction
- apply(RecursiveIntBinaryOperator, int, int) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveIntBinaryOperator
- apply(RecursiveIntFunction<R>, int) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveIntFunction
- apply(RecursiveIntUnaryOperator, int) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveIntUnaryOperator
- apply(RecursiveLongBinaryOperator, long, long) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveLongBinaryOperator
- apply(RecursiveLongFunction<R>, long) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveLongFunction
- apply(RecursiveLongUnaryOperator, long) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveLongUnaryOperator
- apply(RecursiveTriFunction<T, U, V, R>, T, U, V) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveTriFunction
- apply(RecursiveUnaryOperator<T>, T) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveUnaryOperator
- apply(T, U, V) - インタフェースのメソッド library.core.interfaces.lambda.TriFunction
- ave(double...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの平均値を求める
- ave(int...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの平均値を求める
- ave(long...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの平均値を求める
- AVLTree<T> - library.dsのクラス
-
AVL木 TreeSetだが、O(log n)で任意のインデックスの要素にアクセスできる
- AVLTree() - クラスのコンストラクタ library.ds.AVLTree
-
コンストラクタ
B
- BigPrime - library.math.largeprimeのクラス
-
10^18より大きい整数に対して素数判定や素因数分解をできるクラス
- BigPrime() - クラスのコンストラクタ library.math.largeprime.BigPrime
- binarySearch(int[], int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::binarySearchに相当するメソッド
- binarySearch(long[], long) - クラスのstaticメソッド library.core.Utility
-
C++のstd::binarySearchに相当するメソッド
- binarySearch(List<T>, T) - クラスのstaticメソッド library.core.Utility
-
C++のstd::binarySearchに相当するメソッド 遅い
- binarySearch(T[], T) - クラスのstaticメソッド library.core.Utility
-
C++のstd::binarySearchに相当するメソッド
- binom(int, int) - クラスのstaticメソッド library.core.Utility
-
nCrを求める
- binom(int, int, long) - クラスのstaticメソッド library.core.Utility
-
modを法とするnCrを求める
- bins(double, double, DoublePredicate) - クラスのstaticメソッド library.core.Utility
-
めぐる式二分探索
- bins(int, int, IntPredicate) - クラスのstaticメソッド library.core.Utility
-
めぐる式二分探索
- bins(long, long, LongPredicate) - クラスのstaticメソッド library.core.Utility
-
めぐる式二分探索
- boxed(double[]) - クラスのstaticメソッド library.core.Utility
-
double型配列をボクシングしてDoubleクラスの配列に変換する
- boxed(int[]) - クラスのstaticメソッド library.core.Utility
-
int型配列をボクシングしてIntegerクラスの配列に変換する
- boxed(long[]) - クラスのstaticメソッド library.core.Utility
-
long型配列をボクシングしてLongクラスの配列に変換する
- build() - クラスのメソッド library.graph.SCC
-
構築
- build() - クラスのメソッド library.math.prefixsum.PrefixSum
-
構築
- build() - クラスのメソッド library.math.prefixsum.PrefixSum2D
-
構築
- build(T[]) - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
構築
C
- C(int, int) - クラスのメソッド library.math.ModPrime
-
nCkを返す
- chmax(int, int, long) - クラスのメソッド library.ds.SegmentTreeBeats
-
半開区間[l, r)の要素をzとすると, z = max(x, z)をする
- chmin(int, int, long) - クラスのメソッド library.ds.SegmentTreeBeats
-
半開区間[l, r)の要素をzとすると, z = min(x, z)をする
- clamp(double, double, double) - クラスのstaticメソッド library.core.Utility
-
C++のstd::clampのようなメソッド
- clamp(int, int, int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::clampのようなメソッド
- clamp(long, long, long) - クラスのstaticメソッド library.core.Utility
-
C++のstd::clampのようなメソッド
- clear() - クラスのメソッド library.ds.ConvexHullTrick
-
推奨されていません。
- clear() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeを空にする
- clear() - クラスのメソッド library.ds.deque.MyDeque
-
Dequeを空にする
- clear() - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
要素をリセットする
- climb(int, int) - クラスのメソッド library.graph.LowestCommonAncestor
-
頂点uからk個親に遡った頂点を返す
- clone() - クラスのメソッド library.ds.pair.Pair
- clone() - クラスのメソッド library.ds.pair.Zwei
- clone() - クラスのメソッド library.math.Matrix
- close() - クラスのメソッド library.core.io.IO
- close() - クラスのメソッド library.core.io.MyPrinter
-
OutputStreamを閉じる
- close() - クラスのメソッド library.core.io.MyScanner
-
InputStreamを閉じる
- compareTo(Pair<F, S>) - クラスのメソッド library.ds.pair.Pair
- ConvexHullTrick - library.dsのクラス
-
推奨されていません。verifyしていない
- ConvexHullTrick(boolean) - クラスのコンストラクタ library.ds.ConvexHullTrick
-
推奨されていません。
- corPress(int[]) - クラスのstaticメソッド library.core.Utility
-
座標圧縮
- corPress(long[]) - クラスのstaticメソッド library.core.Utility
-
座標圧縮
- cost - クラスの変数 library.graph.Edge
- cost - クラスの変数 library.graph.MST
- count(T) - クラスのメソッド library.ds.AVLTree
-
AVLTreeに含むvalの個数を返す
- counter(int[]) - クラスのstaticメソッド library.core.Utility
-
配列内の数値を個数を数え上げる
- counter(long[]) - クラスのstaticメソッド library.core.Utility
-
配列内の数値を個数を数え上げる
- cross(FloatPair) - クラスのメソッド library.ds.pair.FloatPair
-
クロス積を返す
- cross(IntPair) - クラスのメソッド library.ds.pair.IntPair
-
クロス積を返す
- cub(long) - クラスのstaticメソッド library.core.Utility
-
立方数を求める
- cycleDetector() - クラスのメソッド library.graph.Graph
-
サイクル検出
D
- diameter() - クラスのメソッド library.graph.Graph
-
path(直径を構成する辺)を構築する
- diff(int, int) - クラスのメソッド library.ds.unionfind.WeightedUnionFind
-
二頂点の根の重みの差を返す
- dijkstra(int) - クラスのメソッド library.graph.Graph
-
Dijkstra法 負辺のないグラフで単一始点全点間最短路を求める
- directed(int) - クラスのメソッド library.graph.Graph
-
最小有向全域木を求める
- dist(int, int) - クラスのメソッド library.graph.Graph
-
頂点uと頂点vとの距離
- dist(int, int) - クラスのメソッド library.graph.LowestCommonAncestor
-
頂点uと頂点vとのパスの辺の本数を返す
- div(long) - クラスのstaticメソッド library.core.Utility
-
nの約数を列挙
- div(FloatPair) - クラスのメソッド library.ds.pair.FloatPair
-
FloatPair同士を除算する
- div(IntPair) - クラスのメソッド library.ds.pair.IntPair
-
Pair同士を除算する
- dot(FloatPair) - クラスのメソッド library.ds.pair.FloatPair
-
ドット積を返す
- dot(IntPair) - クラスのメソッド library.ds.pair.IntPair
-
ドット積を返す
- DoubleEndedPriorityQueue<T> - library.dsのクラス
-
DoubleEndedPriorityQueue 両端からアクセスできるHeapQueue
- DoubleEndedPriorityQueue(T[]) - クラスのコンストラクタ library.ds.DoubleEndedPriorityQueue
-
コンストラクタ
- doubling(int[], long) - クラスのstaticメソッド library.other.Why
-
ダブリングの前計算を行う
- DP - library.otherのクラス
-
DPを使った便利メソッドまとめ
- DP() - クラスのコンストラクタ library.other.DP
- DSU - library.core.interfacesのインタフェース
-
UnionFindのベースとなるインターフェース Disjoint Set Union
- DualSegmentTree<T> - library.dsのクラス
-
双対セグ木
- DualSegmentTree(int, BinaryOperator<T>, T) - クラスのコンストラクタ library.ds.DualSegmentTree
-
コンストラクタ
- dump(boolean[][]) - クラスのメソッド library.core.io.IO
-
デバッグ用
- dump(char[][]) - クラスのメソッド library.core.io.IO
-
デバッグ用
- dump(double[][]) - クラスのメソッド library.core.io.IO
-
デバッグ用
- dump(int[][]) - クラスのメソッド library.core.io.IO
-
デバッグ用
- dump(long[][]) - クラスのメソッド library.core.io.IO
-
デバッグ用
- dump(Object[][]) - クラスのメソッド library.core.io.IO
-
デバッグ用
- dump(Object, Object...) - クラスのメソッド library.core.io.IO
-
デバッグ用
- dumpl(Object, Object...) - クラスのメソッド library.core.io.IO
-
デバッグ用
- dx - クラスのstatic変数 library.core.VvyLw
-
グリッド操作の時に便利
- dy - クラスのstatic変数 library.core.VvyLw
-
グリッド操作の時に便利
E
- E(int) - クラスのstaticメソッド library.math.Matrix
-
単位行列
- Edge - library.graphのクラス
-
辺を表すクラス
- Edge(int, int, long, int) - クラスのコンストラクタ library.graph.Edge
-
コンストラクタ
- EPS - クラスのstatic変数 library.core.VvyLw
-
epsilon 浮動小数点の誤差を抑える時に使う極小の定数
- equalRange(String) - クラスのメソッド library.other.SuffixArray
-
tが含まれる区間をSAから探す
- equals(Object) - クラスのメソッド library.ds.pair.Pair
- equals(Object) - クラスのメソッド library.ds.pair.Zwei
- equals(Object) - クラスのメソッド library.graph.Edge
- equals(Object) - クラスのメソッド library.math.Matrix
- eulerPhi(long) - クラスのstaticメソッド library.core.Utility
-
オイラーのΦ関数
- EulerPhiTable - library.mathのクラス
-
1からnまでの整数のうちnと互いに素なものの個数を求めるテーブルを作成するクラス
- EulerPhiTable(int) - クラスのコンストラクタ library.math.EulerPhiTable
-
コンストラクタ
- extgcd() - クラスのメソッド library.ds.pair.IntPair
-
拡張ユークリッドの互除法
F
- fact(int) - クラスのstaticメソッド library.core.Utility
-
n!
- fact(int) - クラスのメソッド library.math.ModPrime
-
n!
- fact(int, long) - クラスのstaticメソッド library.core.Utility
-
modを法としたn!
- FenwickTree - library.ds.fenwicktreeのクラス
-
FenwickTree(Binary Indexed Tree[BIT])
- FenwickTree(int) - クラスのコンストラクタ library.ds.fenwicktree.FenwickTree
-
コンストラクタ
- FenwickTree(int[]) - クラスのコンストラクタ library.ds.fenwicktree.FenwickTree
-
コンストラクタ
- FenwickTree(long[]) - クラスのコンストラクタ library.ds.fenwicktree.FenwickTree
-
コンストラクタ
- find(char[], char) - クラスのstaticメソッド library.core.Utility
-
配列sの中にcがあれば何番目にあるか 存在しない場合, -1を返す
- find(double[], double) - クラスのstaticメソッド library.core.Utility
-
配列aの中にxがあれば何番目にあるか 存在しない場合, -1を返す
- find(int[], int) - クラスのstaticメソッド library.core.Utility
-
配列aの中にxがあれば何番目にあるか 存在しない場合, -1を返す
- find(long[], long) - クラスのstaticメソッド library.core.Utility
-
配列aの中にxがあれば何番目にあるか 存在しない場合, -1を返す
- find(Object[], Object) - クラスのstaticメソッド library.core.Utility
-
配列aの中にxがあれば何番目にあるか 存在しない場合, -1を返す
- findFirst(int, Predicate<T>) - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
半開区間[l, x)がfnを満たす最初の要素位置xを返す
- findLast(int, Predicate<T>) - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
半開区間[x, r)がfnを満たす最後の要素位置xを返す
- findLeft(int, Predicate<T>) - クラスのメソッド library.ds.SegmentTree
-
特定の条件を満たす最も左の位置を探す
- findRev(char[], char) - クラスのstaticメソッド library.core.Utility
-
配列sの中にcがあれば後ろから何番目にあるか 存在しない場合, -1を返す
- findRev(double[], double) - クラスのstaticメソッド library.core.Utility
-
配列aの中にxがあれば後ろから何番目にあるか 存在しない場合, -1を返す
- findRev(int[], int) - クラスのstaticメソッド library.core.Utility
-
配列aの中にxがあれば後ろから何番目にあるか 存在しない場合, -1を返す
- findRev(long[], long) - クラスのstaticメソッド library.core.Utility
-
配列aの中にxがあれば後ろから何番目にあるか 存在しない場合, -1を返す
- findRev(Object[], Object) - クラスのstaticメソッド library.core.Utility
-
配列aの中にxがあれば後ろから何番目にあるか 存在しない場合, -1を返す
- findRight(int, Predicate<T>) - クラスのメソッド library.ds.SegmentTree
-
特定の条件を満たす最も右の位置を探す
- first - クラスの変数 library.ds.pair.Pair
- first - クラスの変数 library.ds.pair.Zwei
- first(FloatPair[]) - クラスのstaticメソッド library.core.Utility
-
FloatPairの配列に対して各要素のfirstのみの配列を返す
- first(IntPair[]) - クラスのstaticメソッド library.core.Utility
-
IntPairの配列に対して各要素のfirstのみの配列を返す
- first(Pair<F, S>[]) - クラスのstaticメソッド library.core.Utility
-
Pairの配列に対して各要素のfirstのみの配列を返す
- FloatPair - library.ds.pairのクラス
-
浮動小数特化のPairクラス メソッドはIntPairにあるもののFloatPair版
- floorSum(long, long, long, long) - クラスのstaticメソッド library.core.Utility
-
∑_{i=0}^{n−1} floor((a*i+b)/m)を求める
- floydWarshall() - クラスのメソッド library.graph.Graph
-
Floyd-Warshall法 全点対間最短路を求める
- flush() - クラスのメソッド library.core.io.MyPrinter
-
出力をflushする
G
- gcd() - クラスのメソッド library.ds.pair.IntPair
-
最大公約数を返す
- gcd(int...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの最大公約数を求める e.g.) gcd(12, 15, 24) = 3
- gcd(long...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの最大公約数を求める
- gcd(long, long) - クラスのstaticメソッド library.core.Utility
-
aとbの最大公約数を求める
- get() - クラスのメソッド library.ds.ConvexHullTrick
-
推奨されていません。
- get() - クラスのメソッド library.graph.ShortestPath
-
全点間の最短コストを返す
- get() - クラスのメソッド library.math.EulerPhiTable
- get() - クラスのメソッド library.math.Matrix
-
行列そのものを返す
- get() - クラスのメソッド library.math.PrimeTable
-
n以下の素数をリストアップした配列を返す
- get() - クラスのメソッド library.other.InclusiveScan
- get(int) - クラスのメソッド library.ds.AVLTree
-
AVLTree[k]を返す
- get(int) - クラスのメソッド library.ds.deque.IntDeque
-
Deque[i]を返す
- get(int) - クラスのメソッド library.ds.deque.MyDeque
-
Deque[i]を返す
- get(int) - クラスのメソッド library.ds.DualSegmentTree
-
DualSegmentTree[k]を返す
- get(int) - クラスのメソッド library.ds.fenwicktree.FenwickTree
-
FenwickTree[k]を返す
- get(int) - クラスのメソッド library.ds.fenwicktree.RangeBIT
-
RangeBIT[i]を返す
- get(int) - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
LazySegmentTree[k]を返す
- get(int) - クラスのメソッド library.ds.SegmentTree
-
SegmentTree[i]を返す
- get(int) - クラスのメソッド library.ds.unionfind.MergeUnionFind
- get(int) - クラスのメソッド library.ds.unionfind.WeightedUnionFind
-
iの根の重みを返す
- get(int) - クラスのメソッド library.ds.waveletmatrix.WaveletMatrix
-
WaveletMatrix[k]を返す
- get(int) - クラスのメソッド library.math.PrimeFactor
-
nを素因数分解した結果を返す
- get(int, int) - クラスのメソッド library.math.Matrix
-
Matrix[i][j]を返す
- get(int, int) - クラスのメソッド library.math.prefixsum.PrefixSum2D
-
PrefixSum2D[i][j]の要素を返す
- get(int, int, int, int) - クラスのメソッド library.math.prefixsum.PrefixSum2D
-
半開区間[i1, i2), [j1, j2)の矩形和
- getEdge() - クラスのメソッド library.graph.Graph
-
辺の配列を返す
- getH(int) - クラスのメソッド library.math.Matrix
-
i行目の要素全てを返す
- getMax() - クラスのメソッド library.ds.DoubleEndedPriorityQueue
-
最大値を返す
- getMin() - クラスのメソッド library.ds.DoubleEndedPriorityQueue
-
最小値を返す
- getPath() - クラスのメソッド library.graph.Graph
-
pathを返す
- getW(int) - クラスのメソッド library.math.Matrix
-
i列目の要素全てを返す
- grad() - クラスのメソッド library.ds.pair.FloatPair
-
second / firstを返す
- grad() - クラスのメソッド library.ds.pair.IntPair
-
second / firstを返す
- Graph - library.graphのクラス
-
グラフクラス
- Graph(int, int, boolean, boolean) - クラスのコンストラクタ library.graph.Graph
-
コンストラクタ
- groups() - インタフェースのメソッド library.core.interfaces.DSU
-
グラフを連結成分に分け、その情報を返す
- groups() - クラスのメソッド library.ds.unionfind.UndoUnionFind
- groups() - クラスのメソッド library.ds.unionfind.UnionFind
- groups() - クラスのメソッド library.ds.unionfind.WeightedUnionFind
- groups() - クラスのメソッド library.graph.SCC
-
各強連結成分についてそれに属する頂点を返す
H
- H(int, int) - クラスのメソッド library.math.ModPrime
-
nHkを返す
- hashCode() - クラスのメソッド library.ds.pair.Pair
- hashCode() - クラスのメソッド library.ds.pair.Zwei
- hashCode() - クラスのメソッド library.graph.Edge
I
- id - クラスの変数 library.graph.Edge
- id(int) - クラスのメソッド library.graph.SCC
-
頂点iの強連結成分の頂点番号を返す
- idx - クラスの変数 library.other.SkewHeap.Node
- InclusiveScan - library.otherのクラス
-
C++のstd::inclusive_scanに相当するクラス
- InclusiveScan(int) - クラスのコンストラクタ library.other.InclusiveScan
-
コンストラクタ PrefixSumの方で使う
- InclusiveScan(int[], LongBinaryOperator) - クラスのコンストラクタ library.other.InclusiveScan
-
コンストラクタ
- InclusiveScan(long[], LongBinaryOperator) - クラスのコンストラクタ library.other.InclusiveScan
-
コンストラクタ
- INF - クラスのstatic変数 library.core.VvyLw
-
int型の極めて大きい数値(1073741824 [0x40000000])
- innerProd(FloatPair...) - クラスのstaticメソッド library.core.Utility
-
C++のstd::inner_productに相当するメソッド
- innerProd(IntPair...) - クラスのstaticメソッド library.core.Utility
-
C++のstd::inner_productに相当するメソッド
- input(int) - クラスのメソッド library.graph.Graph
-
辺をm個入力する
- input(int) - クラスのメソッド library.graph.SCC
-
辺をm個入力する
- IntDeque - library.ds.dequeのクラス
-
整数特化のDeque Iteratorはない
- IntDeque() - クラスのコンストラクタ library.ds.deque.IntDeque
-
コンストラクタ
- IntDeque(int[]) - クラスのコンストラクタ library.ds.deque.IntDeque
-
コンストラクタ
- IntDeque(long[]) - クラスのコンストラクタ library.ds.deque.IntDeque
-
コンストラクタ
- intersection(FloatPair, double, FloatPair, double) - クラスのstaticメソッド library.core.Utility
-
直線a.first * x + a.second * y + sec1 = 0と直線b.first * x + b.second * y + sec2 = 0の交点を求める 連立一次方程式を解くのにも使える
- intersection(IntPair, long, IntPair, long) - クラスのstaticメソッド library.core.Utility
-
直線a.first * x + a.second * y + sec1 = 0と直線b.first * x + b.second * y + sec2 = 0の交点を求める 連立一次方程式を解くのにも使える
- IntPair - library.ds.pairのクラス
-
整数型のPair特化クラス 便利なメソッドもある
- intRound(double, long, int) - クラスのstaticメソッド library.core.Utility
-
a / bを小数点c桁で四捨五入して求める
- inv(long, long) - クラスのstaticメソッド library.core.Utility
-
inv a(mod m)を求める
- invNum(int[]) - クラスのstaticメソッド library.other.Why
-
転倒数を求める
- invNum(long[]) - クラスのstaticメソッド library.other.Why
-
転倒数を求める
- io - クラスのstatic変数 library.core.VvyLw
-
入出力インスタンス
- IO - library.core.ioのクラス
-
入出力をまとめたクラス
- IO(InputStream, OutputStream, OutputStream, boolean) - クラスのコンストラクタ library.core.io.IO
-
コンストラクタ
- iota(int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::iotaに相当するメソッド IntStreamを返すため、配列化するにはtoArray()する必要がある
- iota(int, int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::iotaに相当するメソッド IntStreamを返すため、配列化するにはtoArray()する必要がある
- isBipartite(UnionFind) - クラスのstaticメソッド library.other.Why
-
与えられたグラフが二分グラフかどうか判定する
- isBit(long, long) - クラスのstaticメソッド library.core.Utility
-
bit全探索などで使う(i >> jが奇数かどうか)
- isEmpty() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeが空かどうか判定する
- isEmpty() - クラスのメソッド library.ds.deque.MyDeque
-
Dequeが空かどうか判定する
- isEmpty() - クラスのメソッド library.ds.DoubleEndedPriorityQueue
-
PriorityQueueが空かどうか判定する
- isInt(double) - クラスのstaticメソッド library.core.Utility
-
nが整数かどうか判定
- isPrime(long) - クラスのstaticメソッド library.core.Utility
-
nが素数かどうか判定
- isPrime(long) - クラスのstaticメソッド library.math.largeprime.LongPrime
-
Miller-Rabin法による素数判定
- isPrime(BigInteger) - クラスのstaticメソッド library.math.largeprime.BigPrime
-
Miller-Rabin法による素数判定
- isSorted(char[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::is_sortedに相当するメソッド
- isSorted(double[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::is_sortedに相当するメソッド
- isSorted(int[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::is_sortedに相当するメソッド
- isSorted(long[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::is_sortedに相当するメソッド
- isSorted(String) - クラスのstaticメソッド library.core.Utility
-
C++のstd::is_sortedに相当するメソッド
- isSorted(T[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::is_sortedに相当するメソッド
- isSqr(long) - クラスのstaticメソッド library.core.Utility
-
nが平方数かどうか判定
- isThru(int) - クラスのメソッド library.graph.ShortestPath
-
経路があるかどうか判定する
- iterator() - クラスのメソッド library.ds.deque.MyDeque
-
イテレータ
K
- key - クラスの変数 library.other.SkewHeap.Node
- knapsack(int[], long[], int) - クラスのstaticメソッド library.other.DP
-
個数制限なしナップサック 重さw_i, 価値v_iであるようなn種類の品物があり、重さの和がw以下となるように選ぶときの価値の最大値を求める
- knapsack(int[], long[], int[], int) - クラスのstaticメソッド library.other.DP
-
個数制限つきナップザック 重さw_i, 価値v_iであるようなn種類の品物があり、i番目の品物はm_i個まで選ぶことができる 重さの和がw以下となるように選ぶときの価値の最大値を求める
- knapsack(long[], int[], long[], long) - クラスのstaticメソッド library.other.DP
-
個数制限つきナップザック 重さw_i, 価値v_iであるようなn種類の品物があり、i番目の品物はm_i個まで選ぶことができる 重さの和がw以下となるように選ぶときの価値の最大値を求める
- knapsack01(int[], long[], int) - クラスのstaticメソッド library.other.DP
-
01ナップザック 重さa_i, 価値v_iであるようなn個の品物があり、重さの和がw以下となるように選ぶときの価値の最大値を求める
- knapsack01(long[], int[], long) - クラスのstaticメソッド library.other.DP
-
01ナップザック 重さw_i, 価値v_iであるようなn個の品物があり、重さの和がw以下となるように選ぶときの価値の最大値を求める
- kruskal() - クラスのメソッド library.graph.Graph
-
Kruskal法によって最小全域木を求める
- kthMax(int, int, int) - クラスのメソッド library.ds.waveletmatrix.WaveletMatrix
-
半開区間[l, r)に含まれる要素のうちk番目に大きい要素を返す
- kthMin(int, int, int) - クラスのメソッド library.ds.waveletmatrix.WaveletMatrix
- kthRoot(long, int) - クラスのstaticメソッド library.core.Utility
-
nのk乗根を求める
L
- lazy - クラスの変数 library.other.SkewHeap.Node
- LazySegmentTree<T,
U> - library.ds.lazysegmenttreeのクラス -
遅延セグ木
- LazySegmentTree(int, BinaryOperator<T>, BiFunction<T, U, T>, BinaryOperator<U>, T, U) - クラスのコンストラクタ library.ds.lazysegmenttree.LazySegmentTree
-
コンストラクタ
- LazySegmentTree(T[], BinaryOperator<T>, BiFunction<T, U, T>, BinaryOperator<U>, T, U) - クラスのコンストラクタ library.ds.lazysegmenttree.LazySegmentTree
-
コンストラクタ
- lcm() - クラスのメソッド library.ds.pair.IntPair
-
最小公倍数を返す
- lcm(int...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの最小公倍数を求める e.g.) lcm(2, 3, 5) = 30
- lcm(long...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの最小公倍数を求める
- lcm(long, long) - クラスのstaticメソッド library.core.Utility
-
aとbの最小公倍数を求める
- lcpArray() - クラスのメソッド library.other.SuffixArray
-
部分文字列S[i,N)とS[j,N)との最長共通接頭辞を返す
- lcs(String, String) - クラスのstaticメソッド library.other.DP
-
Longest Common Subsequence
- library.core - パッケージ library.core
-
ライブラリの核となるパッケージ Main, Utilityクラスなど
- library.core.interfaces - パッケージ library.core.interfaces
-
Disjoint Set Unionのインターフェースがある
- library.core.interfaces.lambda - パッケージ library.core.interfaces.lambda
-
ラムダ式に関するインターフェース
- library.core.io - パッケージ library.core.io
-
入出力に関するクラスが入っている
- library.ds - パッケージ library.ds
-
データ構造が格納されているパッケージ
- library.ds.deque - パッケージ library.ds.deque
-
ランダムアクセス可能なdequeクラスがあるパッケージ 整数特化のdequeもある
- library.ds.fenwicktree - パッケージ library.ds.fenwicktree
-
FenwickTreeが格納されているパッケージ
- library.ds.lazysegmenttree - パッケージ library.ds.lazysegmenttree
-
遅延評価セグメント木が格納されているパッケージ
- library.ds.pair - パッケージ library.ds.pair
-
C++のstd::pairを模したクラスが格納されているパッケージ
- library.ds.unionfind - パッケージ library.ds.unionfind
-
UnionFindクラスが格納されているパッケージ
- library.ds.waveletmatrix - パッケージ library.ds.waveletmatrix
-
WaveletMatrixが格納されているパッケージ
- library.graph - パッケージ library.graph
-
グラフライブラリに関するパッケージ
- library.math - パッケージ library.math
-
数学に関するパッケージ
- library.math.largeprime - パッケージ library.math.largeprime
-
大きい数字に対して高速に素数を求めたり、素因数分解したりするのに使うパッケージ
- library.math.prefixsum - パッケージ library.math.prefixsum
-
累積和に関するパッケージ
- library.other - パッケージ library.other
-
その他のパッケージ
- line() - クラスのメソッド library.core.io.IO
- line() - クラスのメソッド library.core.io.MyScanner
-
[maybe_unused] 一行全部を入力する
- LINF - クラスのstatic変数 library.core.VvyLw
-
long型の極めて大きい数値(2305843009213693951 [0x1fffffffffffffff])
- lis(int[]) - クラスのstaticメソッド library.other.DP
-
最長増加部分列(Longest Increasing Subsequence)
- lis(long[]) - クラスのstaticメソッド library.other.DP
-
最長増加部分列(Longest Increasing Subsequence)
- log(double, long) - クラスのstaticメソッド library.core.Utility
-
baseを底とするxの定数を求める
- LongPrime - library.math.largeprimeのクラス
-
10^18以下の整数に対して高速に素数判定や素因数分解をできるクラス
- LongPrime() - クラスのコンストラクタ library.math.largeprime.LongPrime
- lowerBound(int[], int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::lower_boundに相当するメソッド
- lowerBound(long) - クラスのメソッド library.ds.fenwicktree.FenwickTree
-
閉区間[0, k]の区間和がw以上となるような最小のk
- lowerBound(long[], long) - クラスのstaticメソッド library.core.Utility
-
C++のstd::lower_boundに相当するメソッド
- lowerBound(String) - クラスのメソッド library.other.SuffixArray
-
t 入力が無効です: '<'= s[i, N)となる最小のiを返す
- lowerBound(List<T>, T) - クラスのstaticメソッド library.core.Utility
-
C++のstd::lower_boundに相当するメソッド 遅い
- lowerBound(T[], T) - クラスのstaticメソッド library.core.Utility
-
C++のstd::lower_boundに相当するメソッド
- LowestCommonAncestor - library.graphのクラス
-
最小共通祖先を求めるクラス [注意] verifyをしていない
- LowestCommonAncestor(Graph) - クラスのコンストラクタ library.graph.LowestCommonAncestor
-
コンストラクタ
M
- M0D - クラスのstatic変数 library.core.VvyLw
-
よくある剰余その2(1000000007 [0x3b9aca07])
- main(String[]) - クラスのstaticメソッド library.core.Main
- Main - library.coreのクラス
-
Mainクラス ここに変更は加えない 実行時間をローカルで計測可能
- Main() - クラスのコンストラクタ library.core.Main
- manacher(String, boolean) - クラスのstaticメソッド library.core.Utility
-
Manacher Algorithm
- manhattan(int[], int[]) - クラスのstaticメソッド library.other.Why
-
推奨されていません。verifiedしていない 遅い
- manhattan(long[], long[]) - クラスのstaticメソッド library.other.Why
-
推奨されていません。verifiedしていない 遅い
- Matrix - library.mathのクラス
-
行列
- Matrix(int) - クラスのコンストラクタ library.math.Matrix
-
コンストラクタ(正方行列)
- Matrix(int[][]) - クラスのコンストラクタ library.math.Matrix
-
コンストラクタ
- Matrix(int, int) - クラスのコンストラクタ library.math.Matrix
-
コンストラクタ(H×W行列)
- Matrix(long[][]) - クラスのコンストラクタ library.math.Matrix
-
コンストラクタ
- max(double...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの最大値を求める
- max(int...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの最大値を求める
- max(int, int) - クラスのメソッド library.ds.SegmentTreeBeats
-
半開区間[l, r)での最大値を求める
- max(long...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの最大値を求める
- maxRectangle(int[]) - クラスのstaticメソッド library.other.DP
-
ヒストグラムの最大長方形の面積を返す
- maxRectangle(long[]) - クラスのstaticメソッド library.other.DP
-
ヒストグラムの最大長方形の面積を返す
- maxRight(int, LongPredicate) - クラスのメソッド library.ds.SparseTable
-
特定の条件を満たす最も右の位置を二分探索で探す
- median(double[]) - クラスのstaticメソッド library.core.Utility
-
ソート済配列の中央値を求める
- median(int[]) - クラスのstaticメソッド library.core.Utility
-
ソート済配列の中央値を求める
- median(long[]) - クラスのstaticメソッド library.core.Utility
-
ソート済配列の中央値を求める
- meld(SkewHeap.Node, SkewHeap.Node) - クラスのメソッド library.other.SkewHeap
- merge(int, int) - クラスのメソッド library.ds.unionfind.MergeUnionFind
-
マージテク
- MergeUnionFind<T> - library.ds.unionfindのクラス
-
UnionFind内でマージテクを使いたい時に使うクラス
- MergeUnionFind(int) - クラスのコンストラクタ library.ds.unionfind.MergeUnionFind
-
コンストラクタ
- min(double...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの最小値を求める
- min(int...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの最小値を求める
- min(int, int) - クラスのメソッド library.ds.SegmentTreeBeats
-
半開区間[l, r)での最小値を求める
- min(long...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの最小値を求める
- minLeft(int, LongPredicate) - クラスのメソッド library.ds.SparseTable
-
特定の条件を満たす最も左の位置を二分探索で探す
- mod(long, int) - クラスのstaticメソッド library.core.Utility
-
nが負の時でも正の剰余を求める 法がintの時, intで返す
- mod(long, long) - クラスのstaticメソッド library.core.Utility
-
nが負の時でも正の剰余を求める
- mod(IntPair) - クラスのメソッド library.ds.pair.IntPair
-
[maybe_unused] Pair同士の剰余演算
- MOD - クラスのstatic変数 library.core.VvyLw
-
よくある剰余その1(998244353 [0x3b800001])
- modPow(long, long, long) - クラスのstaticメソッド library.core.Utility
-
aのb乗(mod m)を求める
- ModPrime - library.mathのクラス
-
二項係数の演算を高速で行うクラス modは素数 前計算にO(len + log mod)かかる
- ModPrime(int, int) - クラスのコンストラクタ library.math.ModPrime
-
コンストラクタ
- MST - library.graphのクラス
-
最小全域木クラス
- mul(FloatPair) - クラスのメソッド library.ds.pair.FloatPair
-
FloatPair同士を乗算する
- mul(IntPair) - クラスのメソッド library.ds.pair.IntPair
-
Pair同士を乗算する
- mul(Matrix) - クラスのメソッド library.math.Matrix
-
乗算
- mul(Matrix, long) - クラスのメソッド library.math.Matrix
-
任意mod乗算
- MULTI - クラスのstatic変数 library.core.VvyLw
-
マルチテストケースの問題の時はfalseをtrueに変える
- MyDeque<T> - library.ds.dequeのクラス
-
ランダムアクセスが可能なDeque viralさんに感謝
- MyDeque() - クラスのコンストラクタ library.ds.deque.MyDeque
- MyDeque(T[]) - クラスのコンストラクタ library.ds.deque.MyDeque
-
コンストラクタにint[]を乗せたい場合, 参考までに以下のように書くことができる new Deque
(Arrays.stream(a).boxed().toArray(Integer[]::new)); - MyPrinter - library.core.ioのクラス
-
出力クラス PrintWriterより速い
- MyPrinter(OutputStream, boolean) - クラスのコンストラクタ library.core.io.MyPrinter
-
コンストラクタ
- MyScanner - library.core.ioのクラス
-
入力クラス Scannerより速い
- MyScanner(InputStream) - クラスのコンストラクタ library.core.io.MyScanner
-
コンストラクタ
N
- n - クラスの変数 library.other.InclusiveScan
- nb() - クラスのメソッド library.core.io.IO
- nb() - クラスのメソッド library.core.io.MyScanner
-
nextBigInteger 多倍長整数を入力する
- nb(int) - クラスのメソッド library.core.io.IO
-
[maybe_unused] 大きさnの多倍長整数配列を入力する
- nb(int, int) - クラスのメソッド library.core.io.IO
-
[maybe_unused] h×wの多倍長整数の二次元配列を入力する
- nc() - クラスのメソッド library.core.io.IO
- nc() - クラスのメソッド library.core.io.MyScanner
-
nextChar(Scannerにはない) char型を入力する
- nc(int) - クラスのメソッド library.core.io.IO
-
[maybe_unused] 大きさnのchar型配列を入力する
- nc(int, int) - クラスのメソッド library.core.io.IO
-
h×wのchar型の二次元配列を入力する
- nd() - クラスのメソッド library.core.io.IO
- nd() - クラスのメソッド library.core.io.MyScanner
-
nextDouble double型を入力する
- nd(int) - クラスのメソッド library.core.io.IO
-
大きさnのdouble型配列を入力する
- nd(int, int) - クラスのメソッド library.core.io.IO
-
h×wのdouble型の二次元配列を入力する
- next(int, int, long) - クラスのメソッド library.ds.waveletmatrix.WaveletMatrix
-
半開区間[l, r)に含まれる要素のうちlowerの次に大きい要素を返す
- nextPerm(char[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::next_permutationに相当するメソッド
- nextPerm(double[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::next_permutationに相当するメソッド
- nextPerm(int[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::next_permutationに相当するメソッド
- nextPerm(long[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::next_permutationに相当するメソッド
- ni() - クラスのメソッド library.core.io.IO
- ni() - クラスのメソッド library.core.io.MyScanner
-
nextInt int型を入力する
- ni(int) - クラスのメソッド library.core.io.IO
-
大きさnのint型配列を入力する
- ni(int, int) - クラスのメソッド library.core.io.IO
-
h×wのint型の二次元配列を入力する
- ni(int, IntUnaryOperator) - クラスのメソッド library.core.io.IO
- nl() - クラスのメソッド library.core.io.IO
- nl() - クラスのメソッド library.core.io.MyScanner
-
nextLong long型を入力する
- nl(int) - クラスのメソッド library.core.io.IO
-
大きさnのlong型配列を入力する
- nl(int, int) - クラスのメソッド library.core.io.IO
-
h×wのlong型の二次元配列を入力する
- nl(int, LongUnaryOperator) - クラスのメソッド library.core.io.IO
- no(boolean) - クラスのstaticメソッド library.core.Utility
- ns() - クラスのメソッド library.core.io.IO
- ns() - クラスのメソッド library.core.io.MyScanner
-
nextString(Scannerで云うnext) 文字列を入力する
- ns(int) - クラスのメソッド library.core.io.IO
-
大きさnの文字列配列を入力する
- ns(int, int) - クラスのメソッド library.core.io.IO
-
[maybe_unused] h×wの文字列の二次元配列を入力する
- nt() - クラスのメソッド library.core.io.IO
- nt() - クラスのメソッド library.core.io.MyScanner
-
受け取った文字列をtoCharArrayにして返す
- nt(int) - クラスのメソッド library.core.io.IO
-
n個の文字列をtoCharArrayして返す
O
- of(double, double) - クラスのstaticメソッド library.ds.pair.FloatPair
-
FloatPairを宣言するのに使う new FloatPairと同等
- of(long, long) - クラスのstaticメソッド library.ds.pair.IntPair
-
IntPairを宣言するのに使う new IntPairと同等
- of(F, S) - クラスのstaticメソッド library.ds.pair.Pair
-
Pairを宣言するのに使う new Pairと同等
- of(List<ArrayList<Edge>>, boolean, boolean) - クラスのstaticメソッド library.graph.Graph
-
グラフ化する
- of(T, T) - クラスのstaticメソッド library.ds.pair.Zwei
-
Zweiクラス宣言で使う new Zweiと同等
- ONE - クラスのstatic変数 library.ds.pair.IntPair
-
(1, 1)
- out() - クラスのメソッド library.core.io.IO
- out() - クラスのメソッド library.core.io.MyPrinter
-
出力するためのメソッド 引数なしで改行を出力する
- out(boolean[][]) - クラスのメソッド library.core.io.IO
-
boolean型二次元配列を出力する
- out(char[][]) - クラスのメソッド library.core.io.IO
-
char型二次元配列を出力する
- out(double[][]) - クラスのメソッド library.core.io.IO
-
double型二次元配列を出力する
- out(int[][]) - クラスのメソッド library.core.io.IO
-
int型二次元配列を出力する
- out(long[][]) - クラスのメソッド library.core.io.IO
-
long型二次元配列を出力する
- out(Object[][]) - クラスのメソッド library.core.io.IO
-
Objectクラスの二次元配列を出力する
- out(Object, Object...) - クラスのメソッド library.core.io.IO
- out(Object, Object...) - クラスのメソッド library.core.io.MyPrinter
-
out(a, b, c)で, "a b c"の形式で出力する
- outl(Object, Object...) - クラスのメソッド library.core.io.IO
-
outl(a, b, c)で, "a\nb\nc\n"の形式で出力される
- outl(Object, Object...) - クラスのメソッド library.core.io.MyPrinter
-
改行おきに出力する
P
- P(int, int) - クラスのメソッド library.math.ModPrime
-
nPkを返す
- Pair<F,
S> - library.ds.pairのクラス -
C++のstd::pairに相当するクラス
- Pair(F, S) - クラスのコンストラクタ library.ds.pair.Pair
-
コンストラクタ
- par - クラスの変数 library.ds.unionfind.UnionFind
- path(int) - クラスのメソッド library.graph.ShortestPath
-
経路復元
- peek() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの先頭の要素を返す
- peek() - クラスのメソッド library.ds.deque.MyDeque
-
Dequeの先頭の要素を返す
- peekFirst() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの先頭の要素を返す
- peekFirst() - クラスのメソッド library.ds.deque.MyDeque
- peekLast() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの末尾の要素を返す
- peekLast() - クラスのメソッド library.ds.deque.MyDeque
- perm(int, int) - クラスのstaticメソッド library.core.Utility
-
nPrを求める
- perm(int, int, long) - クラスのstaticメソッド library.core.Utility
-
modを法としたnPrを求める
- pf() - クラスのメソッド library.core.io.IO
- pf() - クラスのメソッド library.core.io.MyScanner
-
FloatPair型を入力する
- pf(int) - クラスのメソッド library.core.io.IO
-
FloatPair型の配列を入力する
- pi() - クラスのメソッド library.core.io.IO
- pi() - クラスのメソッド library.core.io.MyScanner
-
IntPair型を入力する
- pi(int) - クラスのメソッド library.core.io.IO
-
IntPair型の配列を入力する
- pi(int, UnaryOperator<IntPair>) - クラスのメソッド library.core.io.IO
- pi(long) - クラスのメソッド library.math.PrimeCounter
-
n以下の素数の個数を返す
- poll() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの先頭の要素を削除する
- poll() - クラスのメソッド library.ds.deque.MyDeque
-
Dequeの先頭の要素を削除する
- pollFirst() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの先頭の要素を削除する
- pollFirst() - クラスのメソッド library.ds.deque.MyDeque
-
Dequeの先頭の要素を削除する
- pollLast() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの末尾の要素を削除する
- pollLast() - クラスのメソッド library.ds.deque.MyDeque
-
Dequeの末尾の要素を削除する
- pop(SkewHeap.Node) - クラスのメソッド library.other.SkewHeap
- popMax() - クラスのメソッド library.ds.DoubleEndedPriorityQueue
-
最大値を削除する
- popMin() - クラスのメソッド library.ds.DoubleEndedPriorityQueue
-
最小値を削除する
- pow(int) - クラスのメソッド library.math.Matrix
-
冪算
- pow(long, long) - クラスのメソッド library.math.Matrix
-
任意mod冪算
- powi(long, int) - クラスのstaticメソッド library.core.Utility
-
aのb乗を求める
- PrefixSum - library.math.prefixsumのクラス
-
累積和クラス C++のstd::partial_sumとimos法による累積和の両方が可能
- PrefixSum(int) - クラスのコンストラクタ library.math.prefixsum.PrefixSum
-
コンストラクタ imos法を使った累積和はこっち
- PrefixSum(int[]) - クラスのコンストラクタ library.math.prefixsum.PrefixSum
-
コンストラクタ
- PrefixSum(long[]) - クラスのコンストラクタ library.math.prefixsum.PrefixSum
-
コンストラクタ
- PrefixSum2D - library.math.prefixsumのクラス
-
二次元累積和
- PrefixSum2D(int[][]) - クラスのコンストラクタ library.math.prefixsum.PrefixSum2D
-
コンストラクタ
- PrefixSum2D(int, int) - クラスのコンストラクタ library.math.prefixsum.PrefixSum2D
-
コンストラクタ
- PrefixSum2D(long[][]) - クラスのコンストラクタ library.math.prefixsum.PrefixSum2D
-
コンストラクタ
- prev(int, int, long) - クラスのメソッド library.ds.waveletmatrix.WaveletMatrix
-
半開区間[l, r)に含まれる要素のうちupperの次に小さい要素を返す
- prevPerm(char[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::prev_permutationに相当するメソッド
- prevPerm(double[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::prev_permutationに相当するメソッド
- prevPerm(int[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::prev_permutationに相当するメソッド
- prevPerm(long[]) - クラスのstaticメソッド library.core.Utility
-
C++のstd::prev_permutationに相当するメソッド
- PrimeCounter - library.mathのクラス
-
n以下の素数の個数を高速に求めるクラス
- PrimeCounter(long) - クラスのコンストラクタ library.math.PrimeCounter
-
コンストラクタ
- primeFactor(long) - クラスのstaticメソッド library.core.Utility
-
nを素因数分解 e.g.) primeFactor(24) = [(2, 3), (3, 1)]
- primeFactor(long) - クラスのstaticメソッド library.math.largeprime.LongPrime
-
Pollard-Rho法による素因数分解
- primeFactor(BigInteger) - クラスのstaticメソッド library.math.largeprime.BigPrime
-
Pollard-Rho法による素因数分解
- PrimeFactor - library.mathのクラス
-
n以下の整数に対して素因数分解可能なテーブルを作成するクラス
- PrimeFactor(int) - クラスのコンストラクタ library.math.PrimeFactor
-
コンストラクタ
- PrimeTable - library.mathのクラス
-
n以下の整数について素数判定をするテーブルを作成するクラス エラトステネスの篩
- PrimeTable(int) - クラスのコンストラクタ library.math.PrimeTable
-
コンストラクタ
- print(Object) - クラスのメソッド library.core.io.IO
- print(Object) - クラスのメソッド library.core.io.MyPrinter
-
PrintWriter.print(boolean)
と使い方は同じ 色々出力してくれる - printf(String, Object...) - クラスのメソッド library.core.io.IO
- printf(String, Object...) - クラスのメソッド library.core.io.MyPrinter
- prod(double...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの総積を求める
- prod(int...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの総積を求める
- prod(long...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの総積を求める
- push(SkewHeap.Node, long, int) - クラスのメソッド library.other.SkewHeap
- push(T) - クラスのメソッド library.ds.DoubleEndedPriorityQueue
-
要素を追加する
Q
- QuadFunction<A,
B, - library.core.interfaces.lambdaのインタフェースC, D, R> -
引数を四つ持てるFunctionインターフェース
- query(int, int) - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
半開区間[l, r)についての二項演算結果を返す
- query(int, int) - クラスのメソッド library.ds.SegmentTree
-
半開区間[l, r)に対しての二項演算結果を返す
- query(int, int) - クラスのメソッド library.ds.SparseTable
-
半開区間[l, r)についての二項演算結果を返す
- query(int, int) - クラスのメソッド library.graph.LowestCommonAncestor
-
頂点uと頂点vとの最小共通祖先を求める
- query(long) - クラスのメソッド library.ds.ConvexHullTrick
-
推奨されていません。
- queryMonotoneDec(long) - クラスのメソッド library.ds.ConvexHullTrick
-
推奨されていません。
- queryMonotoneInc(long) - クラスのメソッド library.ds.ConvexHullTrick
-
推奨されていません。
R
- RAMN - library.ds.lazysegmenttreeのクラス
-
Range Add Range Min 区間加算, 区間最小値
- RAMN(int[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RAMN
-
コンストラクタ
- RAMN(long[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RAMN
-
コンストラクタ
- RAMX - library.ds.lazysegmenttreeのクラス
-
Range Add Range Max 区間加算, 区間最大値
- RAMX(int[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RAMX
-
コンストラクタ
- RAMX(long[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RAMX
-
コンストラクタ
- RangeBIT - library.ds.fenwicktreeのクラス
-
Range Add Range Sum 区間加算, 区間和
- RangeBIT(int) - クラスのコンストラクタ library.ds.fenwicktree.RangeBIT
-
コンストラクタ
- RangeBIT(int[]) - クラスのコンストラクタ library.ds.fenwicktree.RangeBIT
-
コンストラクタ
- RangeBIT(long[]) - クラスのコンストラクタ library.ds.fenwicktree.RangeBIT
-
コンストラクタ
- rangeFreq(int, int, long) - クラスのメソッド library.ds.waveletmatrix.WaveletMatrix
-
半開区間[l, r)に含まれる要素のうち[0, upper)である要素数を返す
- rangeFreq(int, int, long, long) - クラスのメソッド library.ds.waveletmatrix.WaveletMatrix
-
半開区間[l, r)に含まれる要素のうち[lower, upper)である要素数を返す
- rank(int, int, long) - クラスのメソッド library.ds.waveletmatrix.WaveletMatrix
-
半開区間[l, r)に含まれるxの個数を返す
- rank(int, long) - クラスのメソッド library.ds.waveletmatrix.WaveletMatrix
-
半開区間[0, r)に含まれるxの個数を返す
- RASM - library.ds.lazysegmenttreeのクラス
-
Range Add Range Sum 区間加算, 区間和 RangeBITを使うような問題で二分探索を求められた場合はこちら
- RASM(int[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RASM
-
コンストラクタ
- RASM(long[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RASM
-
コンストラクタ
- rd - クラスのstatic変数 library.core.VvyLw
-
乱数生成の時に使う
- RecursiveBiConsumer<T,
U> - library.core.interfaces.lambdaのインタフェース -
再帰ラムダ式が書けるBiConsumerインターフェース
- RecursiveBiFunction<T,
U, - library.core.interfaces.lambdaのインタフェースR> -
再帰ラムダ式が書けるBiFunctionインターフェース
- RecursiveBinaryOperator<T> - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダ式が書けるBinaryOperatorインターフェース
- RecursiveBiPredicate<T,
U> - library.core.interfaces.lambdaのインタフェース -
再帰ラムダ式が書けるBiPredicateインターフェース
- RecursiveConsumer<T> - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダ式が書けるConsumerインターフェース
- RecursiveDoubleBinaryOperator - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダが書けるDoubleBinaryOperatorインターフェース
- RecursiveDoubleConsumer - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダ式が書けるDoubleConsumerインターフェース
- RecursiveDoubleFunction<R> - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダが書けるDoubleFunctionインターフェース
- RecursiveDoublePredicate - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダ式が書けるDoublePredicateインターフェース
- RecursiveDoubleUnaryOperator - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダが書けるDoubleUnaryOperatorインターフェース
- RecursiveFunction<T,
R> - library.core.interfaces.lambdaのインタフェース -
再帰ラムダ式が書けるFunctionインターフェース
- RecursiveIntBinaryOperator - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダが書けるIntBinaryOperatorインターフェース
- RecursiveIntConsumer - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダ式が書けるIntConsumerインターフェース
- RecursiveIntFunction<R> - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダが書けるIntFunctionインターフェース
- RecursiveIntPredicate - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダ式が書けるIntPredicateインターフェース
- RecursiveIntUnaryOperator - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダが書けるIntUnaryOperatorインターフェース
- RecursiveLongBinaryOperator - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダが書けるLongBinaryOperatorインターフェース
- RecursiveLongConsumer - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダ式が書けるLongConsumerインターフェース
- RecursiveLongFunction<R> - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダが書けるLongFunctionインターフェース
- RecursiveLongPredicate - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダ式が書けるLongPredicateインターフェース
- RecursiveLongUnaryOperator - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダが書けるLongUnaryOperatorインターフェース
- RecursivePredicate<T> - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダ式が書けるPredicateインターフェース
- RecursiveTriConsumer<T,
U, - library.core.interfaces.lambdaのインタフェースV> -
再帰ラムダ式が書けるTriConsumerインターフェース
- RecursiveTriFunction<T,
U, - library.core.interfaces.lambdaのインタフェースV, R> -
再帰ラムダ式が書けるTriFunctionインターフェース
- RecursiveTriPredicate<T,
U, - library.core.interfaces.lambdaのインタフェースV> -
再帰ラムダ式が書けるTriPredicateインターフェース
- RecursiveUnaryOperator<T> - library.core.interfaces.lambdaのインタフェース
-
再帰ラムダ式が書けるUnaryOperatorインターフェース
- remove(int) - クラスのメソッド library.ds.AVLTree
-
k番目の要素を削除する
- removeFirst() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの先頭の要素を削除する
- removeFirst() - クラスのメソッド library.ds.deque.MyDeque
-
Dequeの先頭の要素を削除する
- removeLast() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの末尾の要素を削除する
- removeLast() - クラスのメソッド library.ds.deque.MyDeque
-
Dequeの末尾の要素を削除する
- reverse(char[]) - クラスのstaticメソッド library.core.Utility
-
配列を逆順に並び替える
- reverse(double[]) - クラスのstaticメソッド library.core.Utility
-
配列を逆順に並び替える
- reverse(int[]) - クラスのstaticメソッド library.core.Utility
-
配列を逆順に並び替える
- reverse(long[]) - クラスのstaticメソッド library.core.Utility
-
配列を逆順に並び替える
- reverse(Object[]) - クラスのstaticメソッド library.core.Utility
-
配列を逆順に並び替える
- reverse(String) - クラスのstaticメソッド library.core.Utility
-
文字列を逆順に並び替える
- rollback() - クラスのメソッド library.ds.unionfind.UndoUnionFind
-
UnionFindをロールバックする
- root(int) - インタフェースのメソッド library.core.interfaces.DSU
-
頂点iの根を返す
- root(int) - クラスのメソッド library.ds.unionfind.UndoUnionFind
- root(int) - クラスのメソッド library.ds.unionfind.UnionFind
- root(int) - クラスのメソッド library.ds.unionfind.WeightedUnionFind
- rotate() - クラスのメソッド library.ds.pair.FloatPair
-
FloatPairを座標と見て90度回転させる rotate(90)より精確
- rotate() - クラスのメソッド library.ds.pair.IntPair
-
IntPairを座標と見て90度回転させる rotate(90)より精確
- rotate(boolean[], int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::rotateに相当するメソッド
- rotate(char[], int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::rotateに相当するメソッド
- rotate(double[], int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::rotateに相当するメソッド
- rotate(int) - クラスのメソッド library.ds.pair.FloatPair
-
FloatPairを座標と見てang度回転させる
- rotate(int) - クラスのメソッド library.ds.pair.IntPair
-
IntPairを座標と見てang度回転させる
- rotate(int[], int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::rotateに相当するメソッド
- rotate(long[], int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::rotateに相当するメソッド
- rotate(Object[], int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::rotateに相当するメソッド
- rotate(String, int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::rotateに相当するメソッド
- rotateL(char[][]) - クラスのstaticメソッド library.core.Utility
-
二次元配列を左回転させる
- rotateL(double[][]) - クラスのstaticメソッド library.core.Utility
-
二次元配列を左回転させる
- rotateL(int[][]) - クラスのstaticメソッド library.core.Utility
-
二次元配列を左回転させる
- rotateL(long[][]) - クラスのstaticメソッド library.core.Utility
-
二次元配列を左回転させる
- rotateR(char[][]) - クラスのstaticメソッド library.core.Utility
-
二次元配列を右回転させる
- rotateR(double[][]) - クラスのstaticメソッド library.core.Utility
-
二次元配列を右回転させる
- rotateR(int[][]) - クラスのstaticメソッド library.core.Utility
-
二次元配列を右回転させる
- rotateR(long[][]) - クラスのstaticメソッド library.core.Utility
-
二次元配列を右回転させる
- RUMN - library.ds.lazysegmenttreeのクラス
-
Range Update Range Min 区間更新, 区間最小値
- RUMN(int[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RUMN
-
コンストラクタ
- RUMN(long[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RUMN
-
コンストラクタ
- RUMX - library.ds.lazysegmenttreeのクラス
-
Range Update Range Max 区間更新, 区間最大値
- RUMX(int[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RUMX
-
コンストラクタ
- RUMX(long[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RUMX
-
コンストラクタ
- runLenPress(int[]) - クラスのstaticメソッド library.core.Utility
-
ランレングス圧縮
- runLenPress(long[]) - クラスのstaticメソッド library.core.Utility
-
ランレングス圧縮
- runLenPress(String) - クラスのstaticメソッド library.core.Utility
-
ランレングス圧縮
- runLenRev(IntPair[]) - クラスのstaticメソッド library.core.Utility
-
ランレングス圧縮したint型配列の復元
- runLenRev(Pair<Character, Integer>[]) - クラスのstaticメソッド library.core.Utility
-
ランレングス圧縮した文字列の復元
- RUSM - library.ds.lazysegmenttreeのクラス
-
Range Update Range Sum 区間更新, 区間和
- RUSM(int[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RUSM
-
コンストラクタ
- RUSM(long[]) - クラスのコンストラクタ library.ds.lazysegmenttree.RUSM
-
コンストラクタ
S
- s - クラスの変数 library.other.InclusiveScan
- same(int, int) - インタフェースのメソッド library.core.interfaces.DSU
-
二頂点が同じ連結成分に所属しているかを返す
- SCC - library.graphのクラス
-
強連結成分分解(Strongly Connected Components)
- SCC(int) - クラスのコンストラクタ library.graph.SCC
-
コンストラクタ 1-indexed
- SCC(int, int) - クラスのコンストラクタ library.graph.SCC
-
コンストラクタ 有向グラフを作る
- scope(double, double, double) - クラスのstaticメソッド library.core.Utility
-
xが閉区間[l, r]の中に収まるか判定する
- scope(int, int, int) - クラスのstaticメソッド library.core.Utility
-
xが閉区間[l, r]の中に収まるか判定する
- scope(long, long, long) - クラスのstaticメソッド library.core.Utility
-
xが閉区間[l, r]の中に収まるか判定する
- second - クラスの変数 library.ds.pair.Pair
- second - クラスの変数 library.ds.pair.Zwei
- second(FloatPair[]) - クラスのstaticメソッド library.core.Utility
-
FloatPairの配列に対して各要素のsecondのみの配列を返す
- second(IntPair[]) - クラスのstaticメソッド library.core.Utility
-
IntPairの配列に対して各要素のsecondのみの配列を返す
- second(Pair<F, S>[]) - クラスのstaticメソッド library.core.Utility
-
Pairの配列に対して各要素のsecondのみの配列を返す
- SegmentTree<T> - library.dsのクラス
-
セグメント木
- SegmentTree(int, BinaryOperator<T>, T) - クラスのコンストラクタ library.ds.SegmentTree
-
コンストラクタ
- SegmentTree(T[], BinaryOperator<T>, T) - クラスのコンストラクタ library.ds.SegmentTree
-
コンストラクタ
- SegmentTreeBeats - library.dsのクラス
-
SegmentTreeBeats!
- SegmentTreeBeats(int) - クラスのコンストラクタ library.ds.SegmentTreeBeats
-
コンストラクタ
- SegmentTreeBeats(int[]) - クラスのコンストラクタ library.ds.SegmentTreeBeats
-
コンストラクタ
- SegmentTreeBeats(long[]) - クラスのコンストラクタ library.ds.SegmentTreeBeats
-
コンストラクタ
- set(int, int, long) - クラスのメソッド library.math.Matrix
-
i行j列目に要素を設定する
- set(int, long) - クラスのメソッド library.ds.deque.IntDeque
-
i番目に要素xを代入する
- set(int, T) - クラスのメソッド library.ds.deque.MyDeque
-
i番目に要素xを代入する
- set(int, T) - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
k番目の要素をxに更新する
- ShortestPath - library.graphのクラス
-
最短路クラス
- ShortestPath(long[], int[]) - クラスのコンストラクタ library.graph.ShortestPath
-
コンストラクタ
- sigma(long) - クラスのstaticメソッド library.core.Utility
-
1からnまでの総和を求める
- sigma(long, long) - クラスのstaticメソッド library.core.Utility
-
aからbまでの総和を求める
- size() - インタフェースのメソッド library.core.interfaces.DSU
-
UnionFindの大きさを返す
- size() - クラスのメソッド library.ds.AVLTree
-
AVL木の大きさを返す
- size() - クラスのメソッド library.ds.ConvexHullTrick
-
推奨されていません。
- size() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeの大きさを返す
- size() - クラスのメソッド library.ds.deque.MyDeque
-
Dequeの大きさを返す
- size() - クラスのメソッド library.ds.DoubleEndedPriorityQueue
-
PriorityQueueの大きさを返す
- size() - クラスのメソッド library.ds.unionfind.UndoUnionFind
- size() - クラスのメソッド library.ds.unionfind.UnionFind
- size() - クラスのメソッド library.ds.unionfind.WeightedUnionFind
- size(int) - インタフェースのメソッド library.core.interfaces.DSU
-
頂点iを含む連結成分のサイズ
- size(int) - クラスのメソッド library.ds.unionfind.UndoUnionFind
- size(int) - クラスのメソッド library.ds.unionfind.UnionFind
- size(int) - クラスのメソッド library.ds.unionfind.WeightedUnionFind
- SkewHeap - library.otherのクラス
-
なんですかこれは 最小有向全域木を求める際に使うクラス 中身はよくわかっていない
- SkewHeap(boolean) - クラスのコンストラクタ library.other.SkewHeap
-
コンストラクタ
- SkewHeap.Node - library.otherのクラス
- snapshot() - クラスのメソッド library.ds.unionfind.UndoUnionFind
-
現在の状態を保存する
- solve(int) - クラスのstaticメソッド library.core.VvyLw
-
ここにコードを書き込む
- sorted(char[]) - クラスのstaticメソッド library.core.Utility
-
Pythonのsortedに相当するメソッド
- sorted(double[]) - クラスのstaticメソッド library.core.Utility
-
Pythonのsortedに相当するメソッド
- sorted(int[]) - クラスのstaticメソッド library.core.Utility
-
Pythonのsortedに相当するメソッド
- sorted(long[]) - クラスのstaticメソッド library.core.Utility
-
Pythonのsortedに相当するメソッド
- sorted(String) - クラスのstaticメソッド library.core.Utility
-
Pythonのsortedに相当するメソッド
- sorted(T[]) - クラスのstaticメソッド library.core.Utility
-
Pythonのsortedに相当するメソッド
- SparseTable - library.dsのクラス
-
SparseTable
- SparseTable(int[], LongBinaryOperator) - クラスのコンストラクタ library.ds.SparseTable
-
コンストラクタ
- SparseTable(long[], LongBinaryOperator) - クラスのコンストラクタ library.ds.SparseTable
-
コンストラクタ
- spfa(int) - クラスのメソッド library.graph.Graph
-
Shortest Path Faster Algorithm 負辺が存在していても単一始点全点間最短路を求められる 負閉路も検出する
- sqr() - クラスのメソッド library.ds.pair.FloatPair
-
距離を返す
- sqr() - クラスのメソッド library.ds.pair.IntPair
-
距離を返す
- sqr(long) - クラスのstaticメソッド library.core.Utility
-
平方数を求める
- src - クラスの変数 library.graph.Edge
- sub(FloatPair) - クラスのメソッド library.ds.pair.FloatPair
-
FloatPair同士を減算する
- sub(IntPair) - クラスのメソッド library.ds.pair.IntPair
-
Pair同士を減算する
- sub(Matrix) - クラスのメソッド library.math.Matrix
-
減算
- sub(Matrix, long) - クラスのメソッド library.math.Matrix
-
任意mod減算
- SuccinctIndexableDictionary - library.ds.waveletmatrixのクラス
-
完備辞書
- SuffixArray - library.otherのクラス
-
接尾辞配列
- SuffixArray(String, boolean) - クラスのコンストラクタ library.other.SuffixArray
-
コンストラクタ
- sum(double...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの総和を求める
- sum(int) - クラスのメソッド library.ds.fenwicktree.FenwickTree
-
閉区間[0, k]の和を返す
- sum(int...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの総和を求める
- sum(int, int) - クラスのメソッド library.ds.fenwicktree.FenwickTree
-
閉区間[l, r]の和
- sum(int, int) - クラスのメソッド library.ds.fenwicktree.RangeBIT
-
半開区間[l, r)の和を返す
- sum(int, int) - クラスのメソッド library.ds.SegmentTreeBeats
-
半開区間[l, r)での総和を求める
- sum(int, int) - クラスのメソッド library.math.prefixsum.PrefixSum
-
閉区間[l, r]の和を求める
- sum(long...) - クラスのstaticメソッド library.core.Utility
-
与えられたタプルの総和を求める
- swap() - クラスのメソッド library.ds.pair.FloatPair
-
元のFloatPairをswapしたものを返す
- swap() - クラスのメソッド library.ds.pair.IntPair
-
元のIntPairをswapしたものを返す
- swap() - クラスのメソッド library.ds.pair.Pair
-
std::pairにはない
- swap(boolean[], boolean[]) - クラスのstaticメソッド library.core.Utility
-
二つの配列を入れ替える
- swap(boolean[], int, int) - クラスのstaticメソッド library.core.Utility
-
配列のi番目とj番目を入れ替える
- swap(char[], char[]) - クラスのstaticメソッド library.core.Utility
-
二つの配列を入れ替える
- swap(char[], int, int) - クラスのstaticメソッド library.core.Utility
-
配列のi番目とj番目を入れ替える
- swap(double[], double[]) - クラスのstaticメソッド library.core.Utility
-
二つの配列を入れ替える
- swap(double[], int, int) - クラスのstaticメソッド library.core.Utility
-
配列のi番目とj番目を入れ替える
- swap(int[], int[]) - クラスのstaticメソッド library.core.Utility
-
二つの配列を入れ替える
- swap(int[], int, int) - クラスのstaticメソッド library.core.Utility
-
配列のi番目とj番目を入れ替える
- swap(int, int) - クラスのメソッド library.ds.deque.IntDeque
-
Dequeのa番目とb番目にある要素を入れ替える
- swap(int, int) - クラスのメソッド library.ds.deque.MyDeque
-
Dequeのa番目とb番目にある要素を入れ替える
- swap(long[], int, int) - クラスのstaticメソッド library.core.Utility
-
配列のi番目とj番目を入れ替える
- swap(long[], long[]) - クラスのstaticメソッド library.core.Utility
-
二つの配列を入れ替える
- swap(Object[], int, int) - クラスのstaticメソッド library.core.Utility
-
配列のi番目とj番目を入れ替える
- swap(Object[], Object[]) - クラスのstaticメソッド library.core.Utility
-
二つの配列を入れ替える
- swap(FloatPair[]) - クラスのstaticメソッド library.core.Utility
-
FloatPairの配列に対して各要素をswapさせる
- swap(IntPair[]) - クラスのstaticメソッド library.core.Utility
-
IntPairの配列に対して各要素をswapさせる
- swap(Pair<F, S>[]) - クラスのstaticメソッド library.core.Utility
-
Pairの配列に対して各要素をswapさせる
T
- table() - クラスのメソッド library.math.PrimeTable
-
n以下の素数判定の結果をリストアップした配列を返す
- test(RecursiveBiPredicate<T, U>, T, U) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveBiPredicate
- test(RecursiveDoublePredicate, double) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveDoublePredicate
- test(RecursiveIntPredicate, int) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveIntPredicate
- test(RecursiveLongPredicate, long) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveLongPredicate
- test(RecursivePredicate<T>, T) - インタフェースのメソッド library.core.interfaces.lambda.RecursivePredicate
- test(RecursiveTriPredicate<T, U, V>, T, U, V) - インタフェースのメソッド library.core.interfaces.lambda.RecursiveTriPredicate
- test(T, U, V) - インタフェースのメソッド library.core.interfaces.lambda.TriPredicate
- tetration(long, long, long) - クラスのstaticメソッド library.core.Utility
-
a↑↑bはa^a^a^...
- to - クラスの変数 library.graph.Edge
- toArray() - クラスのメソッド library.ds.AVLTree
-
AVLTreeを配列に変換したものを返す
- toArray() - クラスのメソッド library.ds.deque.IntDeque
-
Dequeを配列に変換したものを返す
- toArray() - クラスのメソッド library.ds.DualSegmentTree
-
DualSegmentTreeを配列に変換したもの
- toArray() - クラスのメソッド library.ds.fenwicktree.FenwickTree
-
FenwickTreeの累積和を返す
- toArray() - クラスのメソッド library.ds.fenwicktree.RangeBIT
-
RangeBITを配列に変換したものを返す
- toArray() - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
-
LazySegmentTreeを配列に変換したものを返す
- toArray() - クラスのメソッド library.ds.SegmentTree
-
SegmentTreeを配列に変換したものを返す
- toArray() - クラスのメソッド library.graph.Graph
-
グラフを二次元配列にして返す
- topologicalSort() - クラスのメソッド library.graph.Graph
-
トポロジカルソート
- toString() - クラスのメソッド library.ds.AVLTree
- toString() - クラスのメソッド library.ds.deque.IntDeque
- toString() - クラスのメソッド library.ds.deque.MyDeque
-
出力するために必要
- toString() - クラスのメソッド library.ds.DualSegmentTree
- toString() - クラスのメソッド library.ds.fenwicktree.FenwickTree
- toString() - クラスのメソッド library.ds.fenwicktree.RangeBIT
- toString() - クラスのメソッド library.ds.lazysegmenttree.LazySegmentTree
- toString() - クラスのメソッド library.ds.pair.Pair
- toString() - クラスのメソッド library.ds.pair.Zwei
- toString() - クラスのメソッド library.ds.SegmentTree
- toString() - クラスのメソッド library.ds.unionfind.UndoUnionFind
- toString() - クラスのメソッド library.ds.unionfind.UnionFind
- toString() - クラスのメソッド library.ds.unionfind.WeightedUnionFind
- toString() - クラスのメソッド library.graph.Edge
- toString() - クラスのメソッド library.graph.Graph
- toString() - クラスのメソッド library.math.Matrix
- toString() - クラスのメソッド library.math.prefixsum.PrefixSum2D
- toString() - クラスのメソッド library.other.SuffixArray
- tree - クラスの変数 library.graph.MST
- TriConsumer<T,
U, - library.core.interfaces.lambdaのインタフェースV> -
引数を三つ持てるConsumerインターフェース
- TriFunction<T,
U, - library.core.interfaces.lambdaのインタフェースV, R> -
引数を三つ持てるFunctionインターフェース
- TriPredicate<T,
U, - library.core.interfaces.lambdaのインタフェースV> -
引数を三つ持てるPredicateインターフェース
U
- undo() - クラスのメソッド library.ds.unionfind.UndoUnionFind
-
直前のuniteの操作を取り消す
- UndoUnionFind - library.ds.unionfindのクラス
-
Undo可能なUnionFind [注意] verifyしていない
- UndoUnionFind(int) - クラスのコンストラクタ library.ds.unionfind.UndoUnionFind
-
コンストラクタ
- UnionFind - library.ds.unionfindのクラス
-
UnionFind
- UnionFind(int) - クラスのコンストラクタ library.ds.unionfind.UnionFind
-
コンストラクタ
- unite(int, int) - インタフェースのメソッド library.core.interfaces.DSU
-
二頂点をマージする
- unite(int, int) - クラスのメソッド library.ds.unionfind.MergeUnionFind
- unite(int, int) - クラスのメソッド library.ds.unionfind.UndoUnionFind
- unite(int, int) - クラスのメソッド library.ds.unionfind.UnionFind
- unite(int, int) - クラスのメソッド library.ds.unionfind.WeightedUnionFind
-
推奨されていません。インターフェースで仕方なく適当に実装
- unite(int, int, long) - クラスのメソッド library.ds.unionfind.WeightedUnionFind
-
xとyをマージする
- update(int, int, long) - クラスのメソッド library.ds.SegmentTreeBeats
-
半開区間[l, r)の要素をzとすると, z = xをする
- update(int, T) - クラスのメソッド library.ds.SegmentTree
-
i番目の要素をxにする
- upperBound(int[], int) - クラスのstaticメソッド library.core.Utility
-
C++のstd::upper_boundに相当するメソッド
- upperBound(long) - クラスのメソッド library.ds.fenwicktree.FenwickTree
-
閉区間[0, k]の区間和がwよりも大きくなるような最小のk
- upperBound(long[], long) - クラスのstaticメソッド library.core.Utility
-
C++のstd::upper_boundに相当するメソッド
- upperBound(List<T>, T) - クラスのstaticメソッド library.core.Utility
-
C++のstd::upper_boundに相当するメソッド 遅い
- upperBound(T[], T) - クラスのstaticメソッド library.core.Utility
-
C++のstd::upper_boundに相当するメソッド
- Utility - library.coreのクラス
-
便利なメソッド集 Pairクラス以外の外部クラス不使用
- Utility() - クラスのコンストラクタ library.core.Utility
V
- VvyLw - library.coreのクラス
-
ここではUtilityクラスのメソッドをクラス宣言なしで使える
- VvyLw() - クラスのコンストラクタ library.core.VvyLw
W
- WaveletMatrix - library.ds.waveletmatrixのクラス
-
WaveletMatrix
- WaveletMatrix(int[]) - クラスのコンストラクタ library.ds.waveletmatrix.WaveletMatrix
-
コンストラクタ
- WaveletMatrix(int[], int) - クラスのコンストラクタ library.ds.waveletmatrix.WaveletMatrix
-
コンストラクタ
- WaveletMatrix(long[]) - クラスのコンストラクタ library.ds.waveletmatrix.WaveletMatrix
-
コンストラクタ
- WaveletMatrix(long[], int) - クラスのコンストラクタ library.ds.waveletmatrix.WaveletMatrix
-
コンストラクタ
- WaveletMatrixBeta - library.ds.waveletmatrixのクラス
- WeightedUnionFind - library.ds.unionfindのクラス
-
重みつきUnionFind(PotentialつきUnionFind)
- WeightedUnionFind(int) - クラスのコンストラクタ library.ds.unionfind.WeightedUnionFind
-
コンストラクタ
- Why - library.otherのクラス
-
coreパッケージ以外の外部クラス(Pairを除くを使うメソッドが置いてある)
- Why() - クラスのコンストラクタ library.other.Why
Y
- yes(boolean) - クラスのstaticメソッド library.core.Utility
-
古のYESNOパターンやyesnoパターンの時は
String.toUpperCase(java.util.Locale)
やString.toLowerCase(java.util.Locale)
を使うと良い
Z
- zAlgorithm(String) - クラスのstaticメソッド library.core.Utility
-
Z-Algorithm
- ZERO - クラスのstatic変数 library.ds.pair.IntPair
-
(0, 0)
- Zwei<T> - library.ds.pairのクラス
-
RASM, RUSMの時に使う Pairに似ているが出力がfirstの値のみになっている
すべてのクラスおよびインタフェース|すべてのパッケージ|直列化された形式|定数フィールド値