cpp-library

Library Files

• algebra.hpp
• dfa.hpp
• graph.hpp
• io.hpp
• io_interactive.hpp
• prelude.hpp
• range.hpp
• types.hpp

arith/

• arith/div.hpp
• arith/sat.hpp
• arith/sgn.hpp
• arith/sqrt.hpp

bbst/

• bbst/implicit_treap.hpp
• bbst/iterator.hpp

bit/

• bit/clz.hpp
• bit/ctz.hpp
• bit/ilog2.hpp
• bit/k_subset.hpp
• bit/popcnt.hpp

dfa/

• dfa/multiple_of.hpp

dp/

• dp/1d1d.hpp
• dp/d_and_c.hpp
• dp/knuth_merge.hpp
• dp/knuth_partition.hpp

ds/

• ds/binary_trie.hpp
• ds/bit_vector.hpp
• ds/cht.hpp
• ds/deletable_heap.hpp
• ds/deque_agg.hpp
• ds/disjoint_sparse_table.hpp
• ds/doubling.hpp
• ds/dsu.hpp
• ds/dual_segtree.hpp
• ds/fenwick.hpp
• ds/fenwick2d.hpp
• ds/flat_ndvec.hpp
• ds/hash_map.hpp
• ds/hash_set.hpp
• ds/heap.hpp
• ds/kd_tree.hpp
• ds/lazy_segtree.hpp
• ds/potential_dsu.hpp
• ds/range_fenwick.hpp
• ds/segtree.hpp
• ds/segtree_binsearch.hpp
• ds/sparse_table.hpp
• ds/w_ary_tree.hpp
• ds/wavelet_matrix.hpp
• ds/wavelet_matrix_with_fenwick.hpp

func/

• func/constant.hpp
• func/no_op.hpp

graph/

• graph/all_pairs_distances.hpp
• graph/bellman_ford.hpp
• graph/bfs.hpp
• graph/bfs01.hpp
• graph/cc.hpp
• graph/csr.hpp
• graph/dfs.hpp
• graph/dfs_all.hpp
• graph/dijkstra.hpp
• graph/ford_fulkerson.hpp
• graph/grid.hpp
• graph/kruskal.hpp
• graph/low_link.hpp
• graph/scc.hpp
• graph/topo_sort.hpp
• graph/traits.hpp

graph/func/

• graph/func/cycles.hpp

graph/tree/

• graph/tree/aux.hpp
• graph/tree/centroids.hpp
• graph/tree/dfs.hpp
• graph/tree/dist.hpp
• graph/tree/hld.hpp
• graph/tree/lca.hpp
• graph/tree/rerooting.hpp
• graph/tree/weighted_lca.hpp

iter/

• iter/cumsum.hpp

la/

• la/basis_mod2.hpp
• la/det.hpp
• la/inv.hpp
• la/matrix.hpp
• la/rank.hpp
• la/row_reduce.hpp
• la/solve.hpp
• la/vec.hpp

mod/

• mod/binom.hpp
• mod/fact.hpp
• mod/inv.hpp
• mod/modint.hpp
• mod/modint_tuple.hpp
• mod/ratio.hpp
• mod/sqrt.hpp

nt/

• nt/convolve.hpp
• nt/divisors.hpp
• nt/extgcd.hpp
• nt/factorize.hpp
• nt/factorizer.hpp
• nt/gcd.hpp
• nt/moebius.hpp
• nt/primes.hpp
• nt/quotients.hpp
• nt/totient.hpp
• nt/totient_of.hpp

num/

• num/interpolate.hpp

num/float/

• num/float/bisect.hpp
• num/float/convex.hpp

num/int/

• num/int/bisect.hpp
• num/int/convex.hpp

perm/

• perm/decompose.hpp

poset/

• poset/set.hpp
• poset/set_ranked.hpp

ps/

• ps/berlekamp_massey.hpp
• ps/bostan_mori.hpp
• ps/chirp_z.hpp
• ps/exp.hpp
• ps/fft.hpp
• ps/fps.hpp
• ps/frac.hpp
• ps/inv.hpp
• ps/lagrange_interp.hpp
• ps/online_fft.hpp
• ps/semi_online_fft.hpp

sort/

• sort/count.hpp

str/

• str/kmp.hpp
• str/lcp.hpp
• str/rle.hpp
• str/rolling_hash.hpp
• str/suffix_array.hpp
• str/z.hpp

util/

• util/comp.hpp
• util/hash.hpp
• util/noisy.hpp
• util/pool.hpp
• util/rand.hpp
• util/rand_prime.hpp
• util/random_tree.hpp
• util/seed.hpp
• util/transpose.hpp

Verification Files

test/

• test/dfa.test.cpp

test/arith/

• test/arith/div.test.cpp
• test/arith/sgn.test.cpp
• test/arith/sqrt.test.cpp

test/bbst/

• test/bbst/implicit_treap.affine.test.cpp
• test/bbst/implicit_treap.test.cpp

test/bit/

• test/bit/k_subset.test.cpp

test/dp/

• test/dp/d_and_c.test.cpp
• test/dp/knuth_merge.test.cpp
• test/dp/knuth_partition.test.cpp

test/ds/

• test/ds/deque_agg.test.cpp
• test/ds/disjoint_sparse_table.test.cpp
• test/ds/dsu.test.cpp
• test/ds/dual_segtree.test.cpp
• test/ds/fenwick.test.cpp
• test/ds/fenwick2d.test.cpp
• test/ds/implicit_treap.index_of.test.cpp
• test/ds/segtree.partition_point.test.cpp
• test/ds/segtree.rmq.test.cpp
• test/ds/segtree.rsq.test.cpp
• test/ds/set_xor_min.binary_trie.test.cpp
• test/ds/sparse_table.test.cpp
• test/ds/w_ary_tree.test.cpp
• test/ds/wavelet_matrix_with_fenwick.test.cpp

test/ds/wavelet_matrix/

• test/ds/wavelet_matrix/pred_succ.test.cpp
• test/ds/wavelet_matrix/quantile.test.cpp
• test/ds/wavelet_matrix/rangefreq.test.cpp

test/graph/

• test/graph/bellman_ford.test.cpp
• test/graph/dijkstra.test.cpp
• test/graph/grid.test.cpp
• test/graph/kruskal.test.cpp
• test/graph/low_link.articulation_points.test.cpp
• test/graph/low_link.bridges.test.cpp
• test/graph/scc.test.cpp
• test/graph/topo_sort.test.cpp
• test/graph/tree.hld.test.cpp

test/graph/tree/

• test/graph/tree/dfs.test.cpp
• test/graph/tree/dist.test.cpp
• test/graph/tree/lca.test.cpp
• test/graph/tree/rerooting.test.cpp

test/nt/

• test/nt/convolve.test.cpp
• test/nt/totient.test.cpp
• test/nt/totient_of.test.cpp

test/poset/

• test/poset/set.and.test.cpp
• test/poset/set.xor.test.cpp
• test/poset/set_ranked.test.cpp

test/ps/

• test/ps/berlekamp_massey.test.cpp
• test/ps/bostan_mori.test.cpp
• test/ps/fps.exp.test.cpp
• test/ps/fps.inv.test.cpp
• test/ps/fps.log.test.cpp
• test/ps/fps.pow.test.cpp
• test/ps/interpolate.test.cpp
• test/ps/online_fft.test.cpp
• test/ps/semi_online_fft.test.cpp

test/str/

• test/str/kmp.test.cpp
• test/str/rolling_hash.test.cpp
• test/str/suffix_array.test.cpp
• test/str/z.test.cpp