PyRival
latest
Contents:
Infinite Recursion
API Reference
PyRival
Docs
»
Index
Edit on GitHub
Index
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
K
|
L
|
M
|
N
|
O
|
P
|
Q
|
R
|
S
|
T
|
U
|
V
|
W
|
X
A
add() (pyrival.data_structures.LazySegmentTree.LazySegmentTree method)
(pyrival.data_structures.Treap.TreapHashMap method)
(pyrival.data_structures.Treap.TreapHashSet method)
(pyrival.data_structures.Treap.TreapMultiSet method)
(pyrival.data_structures.Treap.TreapSet method)
(pyrival.data_structures.Trie.Trie method)
add_edge() (pyrival.graphs.dinic.Dinic method)
after() (pyrival.data_structures.LinkedList.LinkedList method)
all_factors() (in module pyrival.algebra.factors)
alphabeta() (in module pyrival.misc.alphabeta)
AlphaBetaNode (class in pyrival.misc.alphabeta)
angle() (in module pyrival.geometry.vectors)
append() (pyrival.data_structures.LinkedList.LinkedList method)
appendleft() (pyrival.data_structures.LinkedList.LinkedList method)
area() (in module pyrival.geometry.polygons)
as_integer_ratio() (in module pyrival.misc.as_integer_ratio)
async_main() (in module pyrival.tools.interactive_runner)
B
before() (pyrival.data_structures.LinkedList.LinkedList method)
bell() (in module pyrival.combinatorics.combinatorics)
bellman_ford() (in module pyrival.graphs.bellman_ford)
berlekamp_massey() (in module pyrival.numerical.berlekamp_massey)
bfs() (in module pyrival.graphs.bfs)
binary_search() (in module pyrival.numerical.search)
BitArray (class in pyrival.data_structures.BitArray)
block_size (pyrival.data_structures.SortedList.SortedList attribute)
bootstrap() (in module pyrival.misc.bootstrap)
bucketsort() (in module pyrival.misc.ordersort)
C
calc() (pyrival.graphs.dinic.Dinic method)
catalan() (in module pyrival.combinatorics.combinatorics)
ceiling() (pyrival.data_structures.Treap.TreapMultiSet method)
CFrac2Frac() (in module pyrival.data_structures.CFraction)
CFraction() (in module pyrival.data_structures.CFraction)
chinese_remainder() (in module pyrival.algebra.chinese_remainder)
circumcircle_radius() (in module pyrival.geometry.polygons)
close() (pyrival.tools.interactive_runner.PrefixedStream method)
closest_point() (in module pyrival.geometry.vectors)
cmd2func() (in module pyrival.tools.stress_tester)
collinear() (in module pyrival.geometry.lines)
composite_crt() (in module pyrival.algebra.chinese_remainder)
connected_components() (in module pyrival.graphs.components)
convex_hull() (in module pyrival.geometry.convex_hull)
convex_hull_trick() (in module pyrival.data_structures.convex_hull_trick)
count() (pyrival.data_structures.SortedList.SortedList method)
create() (in module pyrival.data_structures.PersistentSegTree)
cross2d() (in module pyrival.geometry.vectors)
cross3d() (in module pyrival.geometry.vectors)
cumsum2d() (in module pyrival.misc.cumsum2d)
cycle_finding() (in module pyrival.graphs.cycle_finding)
D
derangements() (in module pyrival.combinatorics.combinatorics)
dfs() (in module pyrival.graphs.dfs)
(pyrival.graphs.dinic.Dinic method)
diff() (in module pyrival.numerical.polynomial)
dijkstra() (in module pyrival.graphs.dijkstra)
Dinic (class in pyrival.graphs.dinic)
discard() (pyrival.data_structures.Treap.TreapHashMap method)
(pyrival.data_structures.Treap.TreapHashSet method)
(pyrival.data_structures.Treap.TreapMultiSet method)
discrete_binary_search() (in module pyrival.numerical.search)
discrete_log() (in module pyrival.algebra.discrete_log)
discrete_ternary_search() (in module pyrival.numerical.search)
DisjointSetUnion (class in pyrival.data_structures.DisjointSetUnion)
dist() (in module pyrival.geometry.lines)
(in module pyrival.geometry.polygons)
distinct_factors() (in module pyrival.algebra.factors)
divroot() (in module pyrival.numerical.polynomial)
dot() (in module pyrival.geometry.vectors)
E
either() (pyrival.data_structures.TwoSat.TwoSat method)
euler() (in module pyrival.combinatorics.combinatorics)
euler_walk() (in module pyrival.graphs.euler_walk)
extended_gcd() (in module pyrival.algebra.chinese_remainder)
(in module pyrival.algebra.gcd)
(in module pyrival.algebra.modinv)
(in module pyrival.linear_algebra.multivariable_crt)
eye() (in module pyrival.linear_algebra.matrix)
F
fast_quad() (in module pyrival.numerical.integrate)
FastIO (class in pyrival.misc.FastIO)
FenwickTree (class in pyrival.data_structures.FenwickTree)
(class in pyrival.data_structures.SortedList)
fft() (in module pyrival.algebra.fft)
fft_conv() (in module pyrival.algebra.fft)
find() (pyrival.data_structures.DisjointSetUnion.DisjointSetUnion method)
(pyrival.data_structures.DisjointSetUnion.UnionFind method)
(pyrival.graphs.kruskal.UnionFind method)
find_kth() (pyrival.data_structures.SortedList.FenwickTree method)
find_path() (in module pyrival.graphs.find_path)
find_SCC() (in module pyrival.data_structures.TwoSat)
(in module pyrival.graphs.scc)
findkth() (pyrival.data_structures.FenwickTree.FenwickTree method)
floor() (pyrival.data_structures.Treap.TreapMultiSet method)
floyd_warshall() (in module pyrival.graphs.floyd_warshall)
flush() (pyrival.misc.FastIO.FastIO method)
Fraction (class in pyrival.data_structures.Fraction)
fractional_binary_search() (in module pyrival.numerical.search)
fst() (in module pyrival.algebra.fst)
fst_conv() (in module pyrival.algebra.fst)
func2judge() (in module pyrival.tools.stress_tester)
G
gcd() (in module pyrival.algebra.chinese_remainder)
(in module pyrival.algebra.factors)
(in module pyrival.algebra.gcd)
(in module pyrival.algebra.primitive_root)
(in module pyrival.data_structures.Fraction)
(in module pyrival.geometry.lines)
(in module pyrival.linear_algebra.multivariable_crt)
gcdm() (in module pyrival.algebra.gcd)
get() (pyrival.data_structures.Treap.TreapHashMap method)
get_2dline() (in module pyrival.geometry.lines)
get_hashes() (pyrival.strings.hashing.Hashing method)
get_line() (in module pyrival.geometry.lines)
get_node() (pyrival.data_structures.LinkedList.LinkedList method)
golden_section_search() (in module pyrival.numerical.search)
H
hashed() (pyrival.strings.hashing.Hashing method)
Hashing (class in pyrival.strings.hashing)
Heap (class in pyrival.data_structures.Heap)
higher() (pyrival.data_structures.Treap.TreapMultiSet method)
hill_climbing() (in module pyrival.numerical.hill_climbing)
hopcroft_karp() (in module pyrival.graphs.hopcroft_karp)
I
ifft() (in module pyrival.algebra.fft)
ilog() (in module pyrival.algebra.primitive_root)
incircle_radius() (in module pyrival.geometry.polygons)
input() (in module pyrival.misc.FastIO)
insert() (pyrival.data_structures.LinkedList.LinkedList method)
(pyrival.data_structures.SortedList.SortedList method)
insert_after() (pyrival.data_structures.LinkedList.LinkedList method)
insert_between() (pyrival.data_structures.LinkedList.LinkedList method)
interpolate() (in module pyrival.numerical.interpolate)
intersect() (in module pyrival.geometry.lines)
intt() (in module pyrival.algebra.ntt)
IOWrapper (class in pyrival.misc.FastIO)
iroot() (in module pyrival.numerical.iroot)
is_bipartite() (in module pyrival.graphs.is_bipartite)
is_in_circle() (in module pyrival.geometry.polygons)
is_parallel() (in module pyrival.geometry.lines)
is_prime() (in module pyrival.algebra.is_prime)
is_same() (in module pyrival.geometry.lines)
is_sol() (in module pyrival.linear_algebra.multivariable_crt)
K
kahn() (in module pyrival.graphs.toposort)
KASAI() (in module pyrival.strings.suffix_array)
kruskal() (in module pyrival.graphs.kruskal)
L
layers() (in module pyrival.graphs.bfs)
LazySegmentTree (class in pyrival.data_structures.LazySegmentTree)
LCA (class in pyrival.graphs.lca)
lcm() (in module pyrival.algebra.gcd)
lcmm() (in module pyrival.algebra.gcd)
lcs() (in module pyrival.strings.lcs)
LCSubstr() (in module pyrival.strings.LCSubstr)
least_bit() (in module pyrival.misc.bit_hacks)
least_rotation() (in module pyrival.strings.min_rotation)
limit_denominator() (in module pyrival.data_structures.Fraction)
linear_rec() (in module pyrival.numerical.berlekamp_massey)
LinkedList (class in pyrival.data_structures.LinkedList)
lis() (in module pyrival.misc.lis)
long_ordersort() (in module pyrival.misc.ordersort)
lower() (pyrival.data_structures.Treap.TreapMultiSet method)
lower_bound() (pyrival.data_structures.SortedList.SortedList method)
lps() (in module pyrival.strings.lcs)
LPSubstr() (in module pyrival.strings.LPSubstr)
M
main() (in module pyrival.tools.interactive_runner)
make_nCr_mod() (in module pyrival.combinatorics.nCr_mod)
mat_add() (in module pyrival.linear_algebra.matrix)
mat_inv() (in module pyrival.linear_algebra.matrix)
mat_mul() (in module pyrival.linear_algebra.matrix)
(in module pyrival.linear_algebra.multivariable_crt)
mat_pow() (in module pyrival.linear_algebra.matrix)
mat_sub() (in module pyrival.linear_algebra.matrix)
(in module pyrival.linear_algebra.multivariable_crt)
match() (in module pyrival.strings.kmp)
max() (pyrival.data_structures.Treap.TreapMultiSet method)
max_query() (in module pyrival.data_structures.convex_hull_trick)
max_xor() (in module pyrival.linear_algebra.max_xor)
maximum_matching() (in module pyrival.graphs.maximum_matching)
mcrt() (in module pyrival.linear_algebra.multivariable_crt)
memodict() (in module pyrival.algebra.factors)
(in module pyrival.algebra.primitive_root)
(in module pyrival.misc.memoize)
memoize() (in module pyrival.combinatorics.combinatorics)
(in module pyrival.combinatorics.partitions)
(in module pyrival.misc.memoize)
merge() (pyrival.graphs.kruskal.UnionFind method)
merge_left() (pyrival.data_structures.LinkedList.LinkedList method)
merge_right() (pyrival.data_structures.LinkedList.LinkedList method)
min() (pyrival.data_structures.Treap.TreapMultiSet method)
minimum() (in module pyrival.data_structures.PersistentSegTree)
minor() (in module pyrival.linear_algebra.matrix)
mod_sqrt() (in module pyrival.algebra.mod_sqrt)
modinv() (in module pyrival.algebra.modinv)
(in module pyrival.linear_algebra.multivariable_crt)
multikey_ordersort() (in module pyrival.misc.ordersort)
multinomial() (in module pyrival.combinatorics.combinatorics)
N
nCr() (in module pyrival.combinatorics.combinatorics)
newlines (pyrival.misc.FastIO.FastIO attribute)
next_mask() (in module pyrival.misc.bit_hacks)
Node (class in pyrival.data_structures.LinkedList)
(class in pyrival.data_structures.Node)
norm_sq() (in module pyrival.geometry.vectors)
ntt() (in module pyrival.algebra.ntt)
ntt_conv() (in module pyrival.algebra.ntt)
O
order_statistic() (in module pyrival.misc.order_statistic)
OrderHeap (class in pyrival.data_structures.Heap)
ordersort() (in module pyrival.misc.ordersort)
ostream (class in pyrival.misc.ostream)
P
partial() (in module pyrival.strings.kmp)
peek() (pyrival.data_structures.Heap.Heap method)
(pyrival.data_structures.Heap.OrderHeap method)
(pyrival.data_structures.Heap.RemovalHeap method)
(pyrival.data_structures.Heap.XHeap method)
perimeter() (in module pyrival.geometry.polygons)
phi() (in module pyrival.algebra.phi)
pivot() (in module pyrival.linear_algebra.multivariable_crt)
pollard_rho() (in module pyrival.algebra.factors)
(in module pyrival.algebra.primitive_root)
poly() (in module pyrival.numerical.polynomial)
pop() (pyrival.data_structures.Heap.Heap method)
(pyrival.data_structures.Heap.OrderHeap method)
(pyrival.data_structures.Heap.RemovalHeap method)
(pyrival.data_structures.Heap.XHeap method)
(pyrival.data_structures.LinkedList.LinkedList method)
(pyrival.data_structures.SortedList.SortedList method)
poppush() (pyrival.data_structures.Heap.Heap method)
(pyrival.data_structures.Heap.OrderHeap method)
(pyrival.data_structures.Heap.RemovalHeap method)
(pyrival.data_structures.Heap.XHeap method)
PrefixedStream (class in pyrival.tools.interactive_runner)
prim() (in module pyrival.graphs.prim)
prime_factors() (in module pyrival.algebra.factors)
(in module pyrival.algebra.primitive_root)
prime_list() (in module pyrival.algebra.sieve)
prime_sieve() (in module pyrival.algebra.sieve)
primitive_root() (in module pyrival.algebra.primitive_root)
push() (pyrival.data_structures.Heap.Heap method)
(pyrival.data_structures.Heap.OrderHeap method)
(pyrival.data_structures.Heap.RemovalHeap method)
(pyrival.data_structures.Heap.XHeap method)
pushpop() (pyrival.data_structures.Heap.Heap method)
(pyrival.data_structures.Heap.OrderHeap method)
(pyrival.data_structures.Heap.RemovalHeap method)
(pyrival.data_structures.Heap.XHeap method)
pyrival.algebra.chinese_remainder (module)
pyrival.algebra.discrete_log (module)
pyrival.algebra.factors (module)
pyrival.algebra.fft (module)
pyrival.algebra.fst (module)
pyrival.algebra.gcd (module)
pyrival.algebra.is_prime (module)
pyrival.algebra.mod_sqrt (module)
pyrival.algebra.modinv (module)
pyrival.algebra.ntt (module)
pyrival.algebra.phi (module)
pyrival.algebra.primitive_root (module)
pyrival.algebra.sieve (module)
pyrival.combinatorics.combinatorics (module)
pyrival.combinatorics.nCr_mod (module)
pyrival.combinatorics.partitions (module)
pyrival.data_structures.BitArray (module)
pyrival.data_structures.CFraction (module)
pyrival.data_structures.convex_hull_trick (module)
pyrival.data_structures.DisjointSetUnion (module)
pyrival.data_structures.FenwickTree (module)
pyrival.data_structures.Fraction (module)
pyrival.data_structures.Heap (module)
pyrival.data_structures.LazySegmentTree (module)
pyrival.data_structures.LinkedList (module)
pyrival.data_structures.Node (module)
pyrival.data_structures.PersistentSegTree (module)
pyrival.data_structures.RangeQuery (module)
pyrival.data_structures.SegmentTree (module)
pyrival.data_structures.SortedList (module)
pyrival.data_structures.Treap (module)
pyrival.data_structures.tree_repr (module)
pyrival.data_structures.Trie (module)
pyrival.data_structures.TwoSat (module)
pyrival.geometry.convex_hull (module)
pyrival.geometry.lines (module)
pyrival.geometry.polygons (module)
pyrival.geometry.vectors (module)
pyrival.graphs.bellman_ford (module)
pyrival.graphs.bfs (module)
pyrival.graphs.components (module)
pyrival.graphs.cycle_finding (module)
pyrival.graphs.dfs (module)
pyrival.graphs.dijkstra (module)
pyrival.graphs.dinic (module)
pyrival.graphs.euler_walk (module)
pyrival.graphs.find_path (module)
pyrival.graphs.floyd_warshall (module)
pyrival.graphs.hopcroft_karp (module)
pyrival.graphs.is_bipartite (module)
pyrival.graphs.kruskal (module)
pyrival.graphs.lca (module)
pyrival.graphs.maximum_matching (module)
pyrival.graphs.prim (module)
pyrival.graphs.scc (module)
pyrival.graphs.toposort (module)
pyrival.linear_algebra.matrix (module)
pyrival.linear_algebra.max_xor (module)
pyrival.linear_algebra.multivariable_crt (module)
pyrival.misc.alphabeta (module)
pyrival.misc.as_integer_ratio (module)
pyrival.misc.bit_hacks (module)
pyrival.misc.bootstrap (module)
pyrival.misc.cumsum2d (module)
pyrival.misc.FastIO (module)
pyrival.misc.lis (module)
pyrival.misc.memoize (module)
pyrival.misc.order_statistic (module)
pyrival.misc.ordersort (module)
pyrival.misc.ostream (module)
pyrival.misc.py3k (module)
pyrival.misc.Random (module)
pyrival.misc.readnumbers (module)
pyrival.misc.split (module)
pyrival.numerical.berlekamp_massey (module)
pyrival.numerical.hill_climbing (module)
pyrival.numerical.integrate (module)
pyrival.numerical.interpolate (module)
pyrival.numerical.iroot (module)
pyrival.numerical.polynomial (module)
pyrival.numerical.search (module)
pyrival.strings.hashing (module)
pyrival.strings.kmp (module)
pyrival.strings.lcs (module)
pyrival.strings.LCSubstr (module)
pyrival.strings.LPSubstr (module)
pyrival.strings.min_rotation (module)
pyrival.strings.suffix_array (module)
pyrival.tools.interactive_runner (module)
pyrival.tools.stress_tester (module)
Q
quad() (in module pyrival.numerical.integrate)
query() (pyrival.data_structures.FenwickTree.FenwickTree method)
(pyrival.data_structures.LazySegmentTree.LazySegmentTree method)
(pyrival.data_structures.RangeQuery.RangeQuery method)
(pyrival.data_structures.SegmentTree.SegmentTree method)
(pyrival.graphs.lca.RangeQuery method)
R
RangeQuery (class in pyrival.data_structures.RangeQuery)
(class in pyrival.graphs.lca)
read() (pyrival.misc.FastIO.FastIO method)
readline() (pyrival.misc.FastIO.FastIO method)
readnumbers() (in module pyrival.misc.readnumbers)
rec() (in module pyrival.numerical.integrate)
RemovalHeap (class in pyrival.data_structures.Heap)
remove() (pyrival.data_structures.Heap.RemovalHeap method)
(pyrival.data_structures.Heap.XHeap method)
(pyrival.data_structures.Treap.TreapHashMap method)
(pyrival.data_structures.Treap.TreapHashSet method)
(pyrival.data_structures.Treap.TreapMultiSet method)
remove_middle() (in module pyrival.geometry.convex_hull)
replace() (pyrival.data_structures.Heap.Heap method)
(pyrival.data_structures.Heap.OrderHeap method)
(pyrival.data_structures.Heap.RemovalHeap method)
(pyrival.data_structures.Heap.XHeap method)
root (pyrival.data_structures.Treap.TreapMultiSet attribute)
rotate() (in module pyrival.geometry.lines)
S
SAIS() (in module pyrival.strings.suffix_array)
scale() (in module pyrival.geometry.vectors)
SegmentTree (class in pyrival.data_structures.SegmentTree)
set() (pyrival.data_structures.TwoSat.TwoSat method)
set_size() (pyrival.data_structures.DisjointSetUnion.DisjointSetUnion method)
setter() (in module pyrival.data_structures.PersistentSegTree)
show_exit_code() (in module pyrival.tools.interactive_runner)
simpson() (in module pyrival.numerical.integrate)
size (pyrival.data_structures.Treap.TreapMultiSet attribute)
solve() (pyrival.data_structures.TwoSat.TwoSat method)
SortedList (class in pyrival.data_structures.SortedList)
split() (in module pyrival.misc.split)
stirling_2() (in module pyrival.combinatorics.combinatorics)
str() (in module pyrival.misc.FastIO)
stress_tester() (in module pyrival.tools.stress_tester)
string_find() (in module pyrival.strings.kmp)
subset_masks() (in module pyrival.misc.bit_hacks)
sum_of_subsets() (in module pyrival.misc.bit_hacks)
sweep() (pyrival.data_structures.Heap.RemovalHeap method)
(pyrival.data_structures.Heap.XHeap method)
T
tee() (in module pyrival.tools.interactive_runner)
ternary_search() (in module pyrival.numerical.search)
to_list() (pyrival.data_structures.LinkedList.LinkedList method)
to_vec() (in module pyrival.geometry.vectors)
toposort() (in module pyrival.graphs.toposort)
translate() (in module pyrival.geometry.vectors)
transpose() (in module pyrival.linear_algebra.matrix)
treap_builder() (in module pyrival.data_structures.Treap)
treap_ceiling() (in module pyrival.data_structures.Treap)
treap_create_node() (in module pyrival.data_structures.Treap)
treap_erase() (in module pyrival.data_structures.Treap)
treap_floor() (in module pyrival.data_structures.Treap)
treap_higher() (in module pyrival.data_structures.Treap)
treap_insert() (in module pyrival.data_structures.Treap)
treap_insert_unique() (in module pyrival.data_structures.Treap)
treap_lower() (in module pyrival.data_structures.Treap)
treap_max() (in module pyrival.data_structures.Treap)
treap_merge() (in module pyrival.data_structures.Treap)
treap_min() (in module pyrival.data_structures.Treap)
treap_split() (in module pyrival.data_structures.Treap)
TreapHashMap (class in pyrival.data_structures.Treap)
TreapHashSet (class in pyrival.data_structures.Treap)
TreapMultiSet (class in pyrival.data_structures.Treap)
TreapSet (class in pyrival.data_structures.Treap)
tree_repr() (in module pyrival.data_structures.tree_repr)
Trie (class in pyrival.data_structures.Trie)
TwoSat (class in pyrival.data_structures.TwoSat)
U
union() (pyrival.data_structures.DisjointSetUnion.DisjointSetUnion method)
(pyrival.data_structures.DisjointSetUnion.UnionFind method)
UnionFind (class in pyrival.data_structures.DisjointSetUnion)
(class in pyrival.graphs.kruskal)
update() (pyrival.data_structures.FenwickTree.FenwickTree method)
(pyrival.data_structures.SortedList.FenwickTree method)
upper_bound() (pyrival.data_structures.SortedList.SortedList method)
V
vec_mul() (in module pyrival.linear_algebra.matrix)
W
write() (pyrival.tools.interactive_runner.PrefixedStream method)
X
XHeap (class in pyrival.data_structures.Heap)
Read the Docs
v: latest
Versions
latest
stable
Downloads
pdf
html
epub
On Read the Docs
Project Home
Builds
Free document hosting provided by
Read the Docs
.