索引

A B C D E F G H I K L M N O P Q R S T U V W Y Z 
すべてのクラスおよびインタフェース|すべてのパッケージ|直列化された形式|定数フィールド値

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,C,D,R> - library.core.interfaces.lambdaのインタフェース
引数を四つ持てる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,R> - library.core.interfaces.lambdaのインタフェース
再帰ラムダ式が書ける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,V> - library.core.interfaces.lambdaのインタフェース
再帰ラムダ式が書けるTriConsumerインターフェース
RecursiveTriFunction<T,U,V,R> - library.core.interfaces.lambdaのインタフェース
再帰ラムダ式が書けるTriFunctionインターフェース
RecursiveTriPredicate<T,U,V> - library.core.interfaces.lambdaのインタフェース
再帰ラムダ式が書ける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,V> - library.core.interfaces.lambdaのインタフェース
引数を三つ持てるConsumerインターフェース
TriFunction<T,U,V,R> - library.core.interfaces.lambdaのインタフェース
引数を三つ持てるFunctionインターフェース
TriPredicate<T,U,V> - library.core.interfaces.lambdaのインタフェース
引数を三つ持てる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の値のみになっている
A B C D E F G H I K L M N O P Q R S T U V W Y Z 
すべてのクラスおよびインタフェース|すべてのパッケージ|直列化された形式|定数フィールド値