cp-library-cpp

Library Files

library/algebra/field

• Nimber (library/algebra/field/nimber.hpp)

library/algebra/monoid

• Affine (library/algebra/monoid/affine.hpp)
• Affine Clamp (library/algebra/monoid/affine_clamp.hpp)

library/algorithm

• Area Of Union Of Rectangles (library/algorithm/area_of_union_of_rectangles.hpp)
• 動的凸包 (library/algorithm/dynamic_convex_hull_offline.hpp)
• Horn SAT (library/algorithm/horn_sat.hpp)
• Inversion Number (library/algorithm/inversion_number.hpp)
• Maximum Rectangle (library/algorithm/maximum_rectangle.hpp)
• Maximum Square (library/algorithm/maximum_square.hpp)
• Mo (library/algorithm/mo.hpp)
• Monotone Minima (library/algorithm/monotone_minima.hpp)
• Offline Dynamic Connectivity (library/algorithm/offline_dynamic_connectivity.hpp)
• 連結成分の可換モノイド和取得クエリがある場合の Offline Dynamic Connectivity (library/algorithm/offline_dynamic_connectivity_component_sum.hpp)
• 隣接要素の差が $\pm 1$ の場合の RMQ (library/algorithm/rmq_pm1.hpp)
• 隣接要素の差が $\pm 1$ の場合の RMQ (添字の復元付き) (library/algorithm/rmq_pm1_with_index.hpp)
• Two Sat (library/algorithm/two_sat.hpp)

library/convolution

• Bitwise And Convolution (library/convolution/and_convolution.hpp)
• 任意 $\mathrm{mod}$ 畳み込み (library/convolution/arbitrary_mod_convolution.hpp)
• Array Subset Convolution (library/convolution/array_subset_convolution.hpp)
• Convolution (library/convolution/convolution.hpp)
• Convolution $(\mathrm{mod}\ 2 ^ {64})$ (library/convolution/convolution_2_64.hpp)
• Convolution (Large) (library/convolution/convolution_large.hpp)
• Naive Convolution (library/convolution/convolution_naive.hpp)
• Dirichlet Convolution (library/convolution/dirichlet_convolution.hpp)
• GCD Convolution (library/convolution/gcd_convolution.hpp)
• LCM Convolution (library/convolution/lcm_convolution.hpp)
• Min Plus Convolution (library/convolution/min_plus_convolution.hpp)
• 多変数畳み込み (切り捨て) (library/convolution/multi_variate_convolution.hpp)
• Multi Variate Convolution Circular (多変数巡回畳み込み) (library/convolution/multi_variate_convolution_circular.hpp)
• Multiplicative Convolution Mod 2^n ($c_k = \sum_{i\times j \equiv k \pmod{2 ^ n}} a_i \cdot b_j$) (library/convolution/multiplicative_convolution_mod_2^n.hpp)
• Bitwise Or Convolution (library/convolution/or_convolution.hpp)
• 列を変数として持つ多項式の評価 (library/convolution/polynomial_eval.hpp)
• 列を変数として持つ多項式の評価 (多点評価版) (library/convolution/polynomial_eval_multipoint_eval.hpp)
• Relaxed Convolution (library/convolution/relaxed_convolution.hpp)
• Relaxed Convolution Ntt (library/convolution/relaxed_convolution_ntt.hpp)
• Semi Relaxed Convolution (library/convolution/semi_relaxed_convolution.hpp)
• Semi Relaxed Convolution Ntt (library/convolution/semi_relaxed_convolution_ntt.hpp)
• Subset Convolution (library/convolution/subset_convolution.hpp)
• Bitwise Xor Convolution (library/convolution/xor_convolution.hpp)

library/datastructure

• ZDD (library/datastructure/ZDD.hpp)
• Binary Trie (library/datastructure/binary_trie.hpp)
• Binary Trie Patricia (library/datastructure/binary_trie_patricia.hpp)
• Bit Vector (library/datastructure/bit_vector.hpp)
• Cartesian Tree (library/datastructure/cartesian_tree.hpp)
• Compressed Wavelet Matrix (library/datastructure/compressed_wavelet_matrix.hpp)
• Convex Hull Trick (傾きが単調とは限らない場合) (library/datastructure/convex_hull_trick.hpp)
• SWAG を Deque に拡張したやつ (library/datastructure/deque_aggregation.hpp)
• Double Ended Priority Queue (library/datastructure/double_ended_priority_queue.hpp)
• Dynamic Sequence (library/datastructure/dynamic_sequence.hpp)
• 反転可能な遅延評価付き平衡二分探索木 (library/datastructure/lazy_eval_dynamic_sequence.hpp)
• Lazy Eval Map (library/datastructure/lazy_eval_map.hpp)
• Convex Hull Trick (傾きが単調な場合) (library/datastructure/monotonic_convex_hull_trick.hpp)
• Permutation Tree (library/datastructure/permutation_tree.hpp)
• 永続配列 (library/datastructure/persistent_array.hpp)
• Priority Queue (library/datastructure/priority_queue.hpp)
• Queue Aggregation (library/datastructure/queue_aggregation.hpp)
• Range Foldable Dynamic Sequence (library/datastructure/range_foldable_dynamic_sequence.hpp)
• Range Foldable Map (library/datastructure/range_foldable_map.hpp)
• Sliding Window Minimum (library/datastructure/sliding_window_minimum.hpp)
• Slope Trick (library/datastructure/slope_trick.hpp)
• Sparse Table (library/datastructure/sparse_table.hpp)
• Splay Tree Map (library/datastructure/splay_tree_map.hpp)
• Splay Tree Set (library/datastructure/splay_tree_set.hpp)
• Wavelet Matrix (library/datastructure/wavelet_matrix.hpp)

library/datastructure/bbst

• Implicit Treap (library/datastructure/bbst/implicit_treap.hpp)
• Implicit Treap Base (library/datastructure/bbst/implicit_treap_base.hpp)
• Implicit Treap Segtree (library/datastructure/bbst/implicit_treap_segtree.hpp)
• 区間作用・区間和取得が可能な永続赤黒木 (library/datastructure/bbst/persistent_red_black_lazy_segment_tree.hpp)
• 反転・区間作用・区間和取得が可能な永続赤黒木 (library/datastructure/bbst/persistent_red_black_reversible_lazy_segment_tree.hpp)
• 区間和取得が可能な永続赤黒木 (library/datastructure/bbst/persistent_red_black_segment_tree.hpp)
• 永続赤黒木 (library/datastructure/bbst/persistent_red_black_tree.hpp)
• Persistent Red Black Tree Base (library/datastructure/bbst/persistent_red_black_tree_base.hpp)
• 区間作用・区間和取得が可能な赤黒木 (library/datastructure/bbst/red_black_lazy_segment_tree.hpp)
• 反転・区間作用・区間和取得が可能な赤黒木 (library/datastructure/bbst/red_black_reversible_lazy_segment_tree.hpp)
• 区間和取得が可能な赤黒木 (library/datastructure/bbst/red_black_segment_tree.hpp)
• 赤黒木 (library/datastructure/bbst/red_black_tree.hpp)
• Red Black Tree Base (library/datastructure/bbst/red_black_tree_base.hpp)
• Reversible Implicit Treap (library/datastructure/bbst/reversible_implicit_treap.hpp)
• Reversible Implicit Treap Base (library/datastructure/bbst/reversible_implicit_treap_base.hpp)
• Reversible Implicit Treap Dual Segtree (library/datastructure/bbst/reversible_implicit_treap_dual_segtree.hpp)
• Reversible Implicit Treap Lazy Segtree (library/datastructure/bbst/reversible_implicit_treap_lazy_segtree.hpp)
• Reversible Implicit Treap Segtree (library/datastructure/bbst/reversible_implicit_treap_segtree.hpp)

library/datastructure/fenwick_tree

• 任意次元 Fenwick Tree (library/datastructure/fenwick_tree/compressed_fenwick_tree.hpp)
• Compressed Fenwick Tree Prefix (library/datastructure/fenwick_tree/compressed_fenwick_tree_prefix.hpp)
• Fenwick Tree (library/datastructure/fenwick_tree/fenwick_tree.hpp)
• Fenwick Tree 2d (library/datastructure/fenwick_tree/fenwick_tree_2d.hpp)
• 2D Binary Indexed Tree (点群が疎な場合) (library/datastructure/fenwick_tree/fenwick_tree_2d_sparse.hpp)
• Fenwick Tree Prefix (library/datastructure/fenwick_tree/fenwick_tree_prefix.hpp)
• Fenwick Tree Set (library/datastructure/fenwick_tree/fenwick_tree_set.hpp)
• Offline Rectangle Add Point Get (library/datastructure/fenwick_tree/offline_rectangle_add_point_get.hpp)
• Persistent Fenwick Tree (library/datastructure/fenwick_tree/persistent_fenwick_tree.hpp)
• Rectangle Add Rectangle Sum (library/datastructure/fenwick_tree/rectangle_add_rectangle_sum.hpp)
• Static Rectangle Add Rectangle Sum (library/datastructure/fenwick_tree/static_rectangle_add_rectangle_sum.hpp)

library/datastructure/heap

• Binary Heap (library/datastructure/heap/binary_heap.hpp)
• Heap Tag (library/datastructure/heap/heap_tag.hpp)
• Interval Heap (library/datastructure/heap/interval_heap.hpp)

library/datastructure/segment_tree

• 双対セグメント木 (作用が可換な場合) (library/datastructure/segment_tree/commutative_dual_segment_tree.hpp)
• 任意次元 Segment Tree (library/datastructure/segment_tree/compressed_segment_tree.hpp)
• 双対セグメント木 (library/datastructure/segment_tree/dual_segment_tree.hpp)
• 遅延伝播セグメント木 (library/datastructure/segment_tree/lazy_segment_tree.hpp)
• Li Chao Segment Tree (library/datastructure/segment_tree/li_chao_segment_tree.hpp)
• Persistent Commutative Dual Segment Tree (library/datastructure/segment_tree/persistent_commutative_dual_segment_tree.hpp)
• Persistent Dual Segment Tree (library/datastructure/segment_tree/persistent_dual_segment_tree.hpp)
• 永続遅延伝播セグメント木 (library/datastructure/segment_tree/persistent_lazy_segment_tree.hpp)
• 永続セグメント木 (library/datastructure/segment_tree/persistent_segment_tree.hpp)
• セグメント木 (library/datastructure/segment_tree/segment_tree.hpp)
• 2D セグメント木 (library/datastructure/segment_tree/segment_tree_2d.hpp)
• 2D セグメント木 (点群が疎な場合) (library/datastructure/segment_tree/segment_tree_2d_sparse.hpp)
• Segment Tree Beats (library/datastructure/segment_tree/segment_tree_beats.hpp)
• Sortable Segment Tree (library/datastructure/segment_tree/sortable_segment_tree.hpp)
• 遅延伝播セグメント木 (添字集合が疎な場合) (library/datastructure/segment_tree/sparse_lazy_segment_tree.hpp)
• セグメント木 (添字集合が疎な場合) (library/datastructure/segment_tree/sparse_segment_tree.hpp)

library/datastructure/union_find

• 連結成分を取得できる Union Find (library/datastructure/union_find/linked_union_find.hpp)
• マージ過程を表す森 (library/datastructure/union_find/merge_history_forest.hpp)
• 永続 Union Find (library/datastructure/union_find/persistent_union_find.hpp)
• undo 可能 Union Find (library/datastructure/union_find/undo_union_find.hpp)
• 連結成分の可換モノイド和を取得できる undo 可能 Union Find (library/datastructure/union_find/undo_union_find_component_sum.hpp)
• Union Find (library/datastructure/union_find/union_find.hpp)
• 連結成分の可換モノイド和を取得できる Union Find (library/datastructure/union_find/union_find_component_sum.hpp)
• Union Find Lazy (library/datastructure/union_find/union_find_lazy.hpp)
• Weighted Union Find (library/datastructure/union_find/weighted_union_find.hpp)

library/datastructure/util

• Dynamic Bitset (library/datastructure/util/dynamic_bitset.hpp)
• Priority Sum (library/datastructure/util/priority_sum.hpp)
• Range Set (library/datastructure/util/range_set.hpp)
• Static Bitset (library/datastructure/util/static_bitset.hpp)

library/debug

• Suffix Automaton (library/debug/suffix_automaton.hpp)
• Tree (library/debug/tree.hpp)
• Warning (library/debug/warning.hpp)

library/dp

• Grid Connectivity (library/dp/grid_connectivity.hpp)
• Longest Increasing Subsequence (library/dp/longest_increasing_subsequence.hpp)
• Number Of Subsequences (library/dp/number_of_subsequences.hpp)

library/geom

• 最近点対 (library/geom/closest_pair.hpp)
• 凸包 (library/geom/convex_hull.hpp)
• 幾何テンプレート (library/geom/geometry.hpp)
• 3次元幾何テンプレート (library/geom/geometry3d.hpp)
• Segment Intersections (library/geom/segment_intersections.hpp)

library/graph

• Assignment Problem (library/graph/assignment_problem.hpp)
• Bfs (library/graph/bfs.hpp)
• 01 BFS (library/graph/bfs01.hpp)
• Bfs Complement (library/graph/bfs_complement.hpp)
• 二重頂点連結成分分解 (library/graph/biconnected_components.hpp)
• Bipartite Graph Recognition (library/graph/bipartite_graph_recognition.hpp)
• 二部マッチング (library/graph/bipartite_matching.hpp)
• Block Cut Forest (library/graph/block_cut_forest.hpp)
• Chromatic Number (library/graph/chromatic_number.hpp)
• Graph (CSR Format) (library/graph/csr_graph.hpp)
• Cycle Detection (library/graph/cycle_detection.hpp)
• Dijkstra (library/graph/dijkstra.hpp)
• Directed Eulerian Graph (library/graph/directed_eulerian_graph.hpp)
• Dulmage Mendelsohn Decomposition (DM 分解) (library/graph/dulmage_mendelsohn_decomposition.hpp)
• Edge Coloring Of Bipartite Graph (library/graph/edge_coloring_of_bipartite_graph.hpp)
• Enumerate Cliques (library/graph/enumerate_cliques.hpp)
• 三角形列挙 (library/graph/enumerate_triangles.hpp)
• Functional Graph (library/graph/functional_graph.hpp)
• Kruscal (library/graph/kruscal.hpp)
• Low Link (library/graph/low_link.hpp)
• マンハッタン距離で最も近い点への距離の列挙 (library/graph/manhattan_minimum_distances.hpp)
• Manhattan Mst (library/graph/manhattan_mst.hpp)
• Maximum Clique (最大クリーク) (library/graph/maximum_clique.hpp)
• Maximum Independent Set (最大独立集合) (library/graph/maximum_independent_set.hpp)
• Min Cost Flow (library/graph/min_cost_flow.hpp)
• Minimum Vertex Cover (最小頂点被覆) (library/graph/minimum_vertex_cover.hpp)
• Minmax Floyd Warshall (library/graph/minmax_floyd_warshall.hpp)
• 多重辺除去 (library/graph/remove_multiedges.hpp)
• Scc Tournament (library/graph/scc_tournament.hpp)
• Segment Tree Graph (library/graph/segment_tree_graph.hpp)
• Single Source Shortest Path (DAG) (library/graph/single_source_shortest_path_dag.hpp)
• Topological Sort (library/graph/topological_sort.hpp)
• Tree Decomposition Tw2 (library/graph/tree_decomposition_tw2.hpp)
• Tree Decomposition Tw2 Dp (library/graph/tree_decomposition_tw2_dp.hpp)
• 二重辺連結成分分解 (library/graph/two_edge_connected_components.hpp)
• Undirected Eulerian Graph (library/graph/undirected_eulerian_graph.hpp)

library/icpc

• Parsing (library/icpc/parsing.hpp)

library/integral_geom

• 最近点対 (整数座標) (library/integral_geom/closest_pair.hpp)
• 凸包 (整数座標) (library/integral_geom/convex_hull.hpp)
• Convex Hull Inclusion (library/integral_geom/convex_hull_inclusion.hpp)
• 格子点を頂点とする多角形の内部または辺上に存在する格子点の個数のカウント (library/integral_geom/count_lattice_point.hpp)
• Farthest Pair (library/integral_geom/farthest_pair.hpp)
• 幾何テンプレート (整数座標) (library/integral_geom/geometry.hpp)
• Inclusion (library/integral_geom/inclusion.hpp)
• Point (library/integral_geom/point.hpp)
• 偏角ソート (整数座標) (library/integral_geom/sort_points_by_argument.hpp)

library/io

• library/io/input_stream.hpp
• library/io/output_stream.hpp

library/linear_algebra

• Array Matrix (library/linear_algebra/array_matrix.hpp)
• Characteristic Polynomial (特性多項式) (library/linear_algebra/characteristic_polynomial.hpp)
• Circulant Matrix (巡回行列) (library/linear_algebra/circulant_matrix.hpp)
• 行列木定理による全域木の数え上げ (library/linear_algebra/count_spanning_trees.hpp)
• Gaussian Elimination (library/linear_algebra/gaussian_elimination.hpp)
• Gaussian Elimination $\mathbb{F} _ 2$ (library/linear_algebra/gaussian_elimination_f2.hpp)
• Hafnian (完全マッチングの数え上げ) (library/linear_algebra/hafnian.hpp)
• Hessenberg Reduction (library/linear_algebra/hessenberg_reduction.hpp)
• Matrix (library/linear_algebra/matrix.hpp)
• Matrix $\mathbb{F} _ 2$ (library/linear_algebra/matrix_f2.hpp)
• XOR 基底 (library/linear_algebra/xor_base.hpp)

library/math

• Array Set Power Series (library/math/array_set_power_series.hpp)
• 多倍長整数 (library/math/bigint.hpp)
• Binomial Coefficient Sum (library/math/binomial_coefficient_sum.hpp)
• 階乗テーブル (library/math/factorial.hpp)
• Factorial Embeded (library/math/factorial_embeded.hpp)
• Factorial Large (library/math/factorial_large.hpp)
• 逆元テーブル (library/math/inv_mods.hpp)
• Modint Extension (library/math/modint_extension.hpp)
• 冪乗テーブル (library/math/pow_mods.hpp)
• Product Of Differences (library/math/product_of_differences.hpp)
• Set Power Series (library/math/set_power_series.hpp)
• $\displaystyle \sum _ i i ^ d r ^ i$ (library/math/sum_i^d_r^i.hpp)
• Unsigned Bigint (library/math/unsigned_bigint.hpp)
• Util (library/math/util.hpp)

library/number

• Barrett Reduction (library/number/barrett_reduction.hpp)
• Bezout Equation (library/number/bezout_equation.hpp)
• library/number/count_square_free.hpp
• Deterministic Miller Rabin (library/number/deterministic_miller_rabin.hpp)
• Deterministic Miller Rabin Simd (library/number/deterministic_miller_rabin_simd.hpp)
• Discrete Logarithm (library/number/discrete_logarithm.hpp)
• 商列挙 (library/number/enumerate_quotient.hpp)
• Ext Gcd (library/number/ext_gcd.hpp)
• Factorial Number (library/number/factorial_number.hpp)
• library/number/factorized_form.hpp
• Fast Discrete Logarithm (library/number/fast_discrete_logarithm.hpp)
• 高速素因数分解 (library/number/fast_factorize.hpp)
• 分子と商から分母としてありうる範囲を計算 (library/number/find_denominators.hpp)
• Garner's Algorithm (library/number/garner.hpp)
• Internal Eratosthenes (library/number/internal_eratosthenes.hpp)
• $\lfloor a ^ {\frac{1}{k}}\rfloor, \lceil a ^ {\frac{1}{k}}\rceil$ (library/number/kth_root_round.hpp)
• 線形篩 (library/number/linear_sieve.hpp)
• Min Of Mod Of Linear (library/number/min_of_mod_of_linear.hpp)
• Mobius Function (library/number/mobius_function.hpp)
• Mod Sqrt (library/number/mod_sqrt.hpp)
• Modint (library/number/modint.hpp)
• Modint 2^61m1 (library/number/modint_2^61m1.hpp)
• Montogomery (library/number/montogomery.hpp)
• Order of $x \in (\mathbb{Z}/m\mathbb{Z}) ^ \ast$ (library/number/order_Z_mZ.hpp)
• Primitive Root (library/number/primitive_root.hpp)
• Rational (library/number/rational.hpp)
• エラトステネスの篩 (library/number/sieve_of_eratosthenes.hpp)
• エラトステネスの篩 (コンパイル時計算) (library/number/sieve_of_eratosthenes_constexpr.hpp)
• Stern Brocot Tree (library/number/stern_brocot_tree.hpp)
• Sum Of Mobius Function (library/number/sum_of_mobius_function.hpp)
• Prefix Sum of Totient Function (library/number/sum_of_totient_function.hpp)
• $a\uparrow\uparrow b \bmod m$ (library/number/tetration_mod.hpp)
• Util (library/number/util.hpp)

library/optimization

• Alien Dp (library/optimization/alien_dp.hpp)
• K Project Selection Problem (library/optimization/k_project_selection_problem.hpp)
• Project Selection Problem (library/optimization/project_selection_problem.hpp)

library/polynomial

• Array Fps Naive (library/polynomial/array_fps_naive.hpp)
• Berlekamp Massey (線形回帰数列の係数計算) (library/polynomial/berlekamp_massey.hpp)
• Bostan Mori (library/polynomial/bostan_mori.hpp)
• 合成 (library/polynomial/compose.hpp)
• Compose Exp (library/polynomial/compose_exp.hpp)
• 逆関数 (library/polynomial/compose_inv.hpp)
• Convert To Newton Basis (library/polynomial/convert_to_newton_basis.hpp)
• Formal Power Series (library/polynomial/formal_power_series.hpp)
• Formal Power Series Relaxed (library/polynomial/formal_power_series_relaxed.hpp)
• 形式的冪級数 (library/polynomial/fps.hpp)
• FFT-free な形式的べき級数 (library/polynomial/fps_naive.hpp)
• ラグランジュ補間 (library/polynomial/lagrange_interpolation.hpp)
• Multi Point Evaluation (library/polynomial/multi_point_eval.hpp)
• Polynomial Gcd (library/polynomial/polynomial_gcd.hpp)
• 補間多項式 (library/polynomial/polynomial_interpolation.hpp)
• Polynomial Taylor Shift (library/polynomial/polynomial_taylor_shift.hpp)
• $\left(\prod_{k=0}^{m-1} f(r^k x)\right) \bmod x^N$ (library/polynomial/prod_f(r^k_x).hpp)
• Rational Fps (library/polynomial/rational_fps.hpp)
• library/polynomial/rook_polynomial.hpp
• Shift of Sampling Points of Polynomial (library/polynomial/shift_of_sampling_points.hpp)
• Subset Sum (library/polynomial/subset_sum.hpp)
• Vec Sparse Fps (library/polynomial/vec_sparse_fps.hpp)

library/range_query

• Range Chmin Chmax Add Range Sum (library/range_query/range_chmin_chmax_add_range_sum.hpp)
• Range Set Range Composite (library/range_query/range_set_range_composite.hpp)
• Static range Count Distinct (library/range_query/static range_count_distinct.hpp)
• Static Range Inversion Number Query (library/range_query/static_range_inversion_number_query.hpp)
• Static Range Mode Query (library/range_query/static_range_mode_query.hpp)
• Static Range Xored Mex Query (library/range_query/static_range_xored_mex_query.hpp)

library/sequence

• Bell Number (library/sequence/bell_number.hpp)
• Bernoulli Number (library/sequence/bernoulli_number.hpp)
• Binomial Coefficient (library/sequence/binomial_coefficient.hpp)
• Binomial Coefficient Small Prime Mod (library/sequence/binomial_coefficient_small_prime_mod.hpp)
• Binomial Coefficient Small R Offline (library/sequence/binomial_coefficient_small_r_offline.hpp)
• Binomial Coefficitnt Enumeration (library/sequence/binomial_coefficitnt_enumeration.hpp)
• Eulerian Number (library/sequence/eulerian_number.hpp)
• Montmort Number (library/sequence/montmort_number.hpp)
• Partition Number (library/sequence/partition_number.hpp)
• Powers (library/sequence/powers.hpp)
• Stirling Number1 (library/sequence/stirling_number1.hpp)
• Stirling Number of the First Kind (Small Prime Mod) (library/sequence/stirling_number1_small_prime_mod.hpp)
• Stirling Number2 (library/sequence/stirling_number2.hpp)
• Stirling Number2 Small Prime Mod (library/sequence/stirling_number2_small_prime_mod.hpp)
• library/sequence/sum_of_powers.hpp

library/string

• Aho Corasick (library/string/aho_corasick.hpp)
• Aho Corasick Array (library/string/aho_corasick_array.hpp)
• Compare Substring (library/string/compare_substring.hpp)
• Dynamic Rolling Hash (library/string/dynamic_rolling_hash.hpp)
• Manacher (library/string/manacher.hpp)
• Morris Pratt (library/string/morris_pratt.hpp)
• Palindromic Tree (回文木) (library/string/palindromic_tree.hpp)
• Rolling Hash (library/string/rolling_hash.hpp)
• Rolling Hash (一般の体) (library/string/rolling_hash_field.hpp)
• Run Enumerate (library/string/run_enumerate.hpp)
• Substring Set (library/string/substring_set.hpp)
• Suffix Automaton (library/string/suffix_automaton.hpp)
• Trie Array (library/string/trie_array.hpp)
• Trie Map (library/string/trie_map.hpp)

library

• library/template.cpp
• Template (library/template.hpp)

library/transform

• chirp z-transform (評価点が等差数列を成す場合の Multipoint Evaluation) (library/transform/chirp_z_transform.hpp)
• 約数系ゼータ変換・メビウス変換 (library/transform/divisor.hpp)
• Kronecker (library/transform/kronecker.hpp)
• クロネッカー冪による線形変換 (仮称) (library/transform/kronecker_power.hpp)
• 倍数系ゼータ変換・メビウス変換 (library/transform/multiple.hpp)
• 下位集合に対する高速ゼータ変換・高速メビウス変換 (library/transform/subset.hpp)
• 上位集合に対する高速ゼータ変換・高速メビウス変換 (library/transform/supset.hpp)
• Walsh Hadamard 変換 (library/transform/walsh_hadamard.hpp)

library/tree

• 指定された頂点たちの最小共通祖先関係を保って木を圧縮してできる補助的な木 (library/tree/auxiliary_tree.hpp)
• 重心分解 (library/tree/centroid_decomposition.hpp)
• Contour Sum (library/tree/contour_sum.hpp)
• Euler Tour (library/tree/euler_tour.hpp)
• Find Centroid (library/tree/find_centroid.hpp)
• Frequency Table Of Tree Distance (library/tree/frequency_table_of_tree_distance.hpp)
• Get Path (library/tree/get_path.hpp)
• Heavy Light Decomposition (HLD) (library/tree/heavy_light_decomposition.hpp)
• Level Ancestor (library/tree/level_ancestor.hpp)
• Link Cut Tree (library/tree/link_cut_tree.hpp)
• Link Cut Tree Base (library/tree/link_cut_tree_base.hpp)
• パス和取得ができる Link Cut Tree (library/tree/link_cut_tree_path_foldable.hpp)
• パス和取得・パス作用ができる Link Cut Tree (library/tree/link_cut_tree_path_foldable_lazy.hpp)
• Lowest Common Ancestor (library/tree/lowest_common_ancestor.hpp)
• Point Add Range Contour Sum (library/tree/point_add_range_contour_sum.hpp)
• Point Add Range Contour Sum Invertible (library/tree/point_add_range_contour_sum_invertible.hpp)
• Point Get Range Contour Add Invertible (library/tree/point_get_range_contour_add_invertible.hpp)
• Point Get Range Contour Operate (library/tree/point_get_range_contour_operate.hpp)
• Point Set Range Contour Sum (library/tree/point_set_range_contour_sum.hpp)
• Range Contour Sum Invertible (library/tree/range_contour_sum_invertible.hpp)
• Rerooting (全方位木 DP) (library/tree/rerooting.hpp)
• Rerooting Invertible (library/tree/rerooting_invertible.hpp)
• library/tree/static_top_tree.hpp
• Tree Isomorphism Classification (library/tree/tree_isomorphism_classification.hpp)

library/type_traits

• Operator (library/type_traits/operator.hpp)
• Type Traits (library/type_traits/type_traits.hpp)

library/util

• Bit Utils (library/util/bit_utils.hpp)
• Container Utils (library/util/container_utils.hpp)
• 座標圧縮 (library/util/coordinate_compressor.hpp)
• 累積和 (library/util/cumulative_sum.hpp)
• 2D 累積和 (library/util/cumulative_sum_2d.hpp)
• Default Operator (library/util/default_operator.hpp)
• Default Vector (library/util/default_vector.hpp)
• Grid Utils (library/util/grid_utils.hpp)
• Hashes (library/util/hashes.hpp)
• Iter Util (library/util/iter_util.hpp)
• Object Pool (library/util/object_pool.hpp)
• Pair Ops (library/util/pair_ops.hpp)
• Permutation (library/util/permutation.hpp)
• Pointer 32bit (library/util/pointer_32bit.hpp)
• Rot90 (library/util/rot90.hpp)
• Run Length Encoder (ランレンクス圧縮) (library/util/run_length_encoder.hpp)
• (library/util/search.hpp)
• Step Sum (library/util/step_sum.hpp)
• Step View (library/util/step_view.hpp)
• Subset Iterator (library/util/subset_iterator.hpp)
• Sum Count (library/util/sum_count.hpp)
• Timer (library/util/timer.hpp)
• Transpose (library/util/transpose.hpp)
• Tuple Ops (library/util/tuple_ops.hpp)
• Update Proxy Object (library/util/update_proxy_object.hpp)
• Variant Utils (library/util/variant_utils.hpp)
• Vector Ops (library/util/vector_ops.hpp)
• Zobrist Hash (library/util/zobrist_hash.hpp)

test/src/math/factorial_large

• test/src/math/factorial_large/yuki502.cpp

Verification Files

test/src/algebra/field/nimber

• test/src/algebra/field/nimber/nim_product_64.test.cpp

test/src/algorithm/area_of_union_of_rectangles

• test/src/algorithm/area_of_union_of_rectangles/area_of_union_of_rectangles.test.cpp

test/src/algorithm/dynamic_convex_hull_offline

• test/src/algorithm/dynamic_convex_hull_offline/convex_layers.test.cpp

test/src/algorithm/mo

• test/src/algorithm/mo/abc174_f.test.cpp
• test/src/algorithm/mo/abc238_g.test.cpp
• test/src/algorithm/mo/abc242_g.test.cpp

test/src/algorithm/offline_dynamic_connectivity_component_sum

• test/src/algorithm/offline_dynamic_connectivity_component_sum/dynamic_graph_vertex_add_component_sum.test.cpp

test/src/convolution/and_convolution

• test/src/convolution/and_convolution/and_convolution.test.cpp

test/src/convolution/arbitrary_mod_convolution

• test/src/convolution/arbitrary_mod_convolution/convolution_mod_1000000007.test.cpp

test/src/convolution/convolution_2_64

• test/src/convolution/convolution_2_64/convolution_mod_2_64.test.cpp
• test/src/convolution/convolution_2_64/convolution_mod_2_64_6mod.test.cpp

test/src/convolution/convolution_large

• test/src/convolution/convolution_large/convolution_large.test.cpp

test/src/convolution/gcd_convolution

• test/src/convolution/gcd_convolution/gcd_convolution.test.cpp
• test/src/convolution/gcd_convolution/lcms.test.cpp

test/src/convolution/lcm_convolution

• test/src/convolution/lcm_convolution/lcm_convolution.test.cpp

test/src/convolution/min_plus_convolution

• test/src/convolution/min_plus_convolution/min_plus_convolution_convex_arbitrary.test.cpp
• test/src/convolution/min_plus_convolution/min_plus_convolution_convex_convex.test.cpp

test/src/convolution/multi_variate_convolution

• test/src/convolution/multi_variate_convolution/multivariate_convolution.test.cpp

test/src/convolution/multi_variate_convolution_circular

• test/src/convolution/multi_variate_convolution_circular/bitwise_xor_convolution.test.cpp
• test/src/convolution/multi_variate_convolution_circular/dummy.test.cpp
• test/src/convolution/multi_variate_convolution_circular/multivariate_convolution_cyclic.test.cpp

test/src/convolution/multiplicative_convolution_mod_2^n

• test/src/convolution/multiplicative_convolution_mod_2^n/mul_mod2n_convolution.test.cpp

test/src/convolution/polynomial_eval

• test/src/convolution/polynomial_eval/nim_counting.test.cpp

test/src/convolution/polynomial_eval_multipoint_eval

• test/src/convolution/polynomial_eval_multipoint_eval/nim_counting.test.cpp

test/src/convolution/relaxed_convolution

• test/src/convolution/relaxed_convolution/abc230_h.test.cpp
• test/src/convolution/relaxed_convolution/convolution_mod.test.cpp

test/src/convolution/relaxed_convolution_ntt

• test/src/convolution/relaxed_convolution_ntt/convolution_mod.test.cpp

test/src/convolution/semi_relaxed_convolution

• test/src/convolution/semi_relaxed_convolution/abc213_h.test.cpp
• test/src/convolution/semi_relaxed_convolution/convolution_mod.test.cpp

test/src/convolution/semi_relaxed_convolution_ntt

• test/src/convolution/semi_relaxed_convolution_ntt/convolution_mod.test.cpp
• test/src/convolution/semi_relaxed_convolution_ntt/exp_of_formal_power_series.test.cpp

test/src/convolution/subset_convolution

• test/src/convolution/subset_convolution/subset_convolution.test.cpp

test/src/convolution/xor_convolution

• test/src/convolution/xor_convolution/xor_convolution.test.cpp

test/src/datastructure/ZDD

• test/src/datastructure/ZDD/maximum_independent_set.test.cpp

test/src/datastructure/bbst/implicit_treap

• test/src/datastructure/bbst/implicit_treap/abc237_d.test.cpp
• test/src/datastructure/bbst/implicit_treap/arc155_b.test.cpp
• test/src/datastructure/bbst/implicit_treap/dummy.test.cpp
• test/src/datastructure/bbst/implicit_treap/yuki649.test.cpp

test/src/datastructure/bbst/implicit_treap_segtree

• test/src/datastructure/bbst/implicit_treap_segtree/abc238_f.test.cpp
• test/src/datastructure/bbst/implicit_treap_segtree/dummy.test.cpp

test/src/datastructure/bbst/red_black_lazy_segment_tree

• test/src/datastructure/bbst/red_black_lazy_segment_tree/dynamic_sequence_range_affine_range_sum.test.cpp

test/src/datastructure/bbst/red_black_reversible_lazy_segment_tree

• test/src/datastructure/bbst/red_black_reversible_lazy_segment_tree/dynamic_sequence_range_affine_range_sum.test.cpp

test/src/datastructure/bbst/red_black_segment_tree

• test/src/datastructure/bbst/red_black_segment_tree/abc238_f.test.cpp

test/src/datastructure/bbst/red_black_tree

• test/src/datastructure/bbst/red_black_tree/abc237_d.test.cpp

test/src/datastructure/bbst/reversible_implicit_treap

• test/src/datastructure/bbst/reversible_implicit_treap/abc237_d.test.cpp
• test/src/datastructure/bbst/reversible_implicit_treap/dummy.test.cpp
• test/src/datastructure/bbst/reversible_implicit_treap/yuki649.test.cpp

test/src/datastructure/bbst/reversible_implicit_treap_dual_segtree

• test/src/datastructure/bbst/reversible_implicit_treap_dual_segtree/dummy.test.cpp

test/src/datastructure/bbst/reversible_implicit_treap_lazy_segtree

• test/src/datastructure/bbst/reversible_implicit_treap_lazy_segtree/dummy.test.cpp
• test/src/datastructure/bbst/reversible_implicit_treap_lazy_segtree/dynamic_sequence_range_affine_range_sum.test.cpp

test/src/datastructure/bbst/reversible_implicit_treap_segtree

• test/src/datastructure/bbst/reversible_implicit_treap_segtree/abc238_f.test.cpp
• test/src/datastructure/bbst/reversible_implicit_treap_segtree/dummy.test.cpp
• test/src/datastructure/bbst/reversible_implicit_treap_segtree/range_reverse_range_sum.test.cpp

test/src/datastructure/binary_trie

• test/src/datastructure/binary_trie/set_xor_min.test.cpp
• test/src/datastructure/binary_trie/xor_game.test.cpp

test/src/datastructure/binary_trie_patricia

• test/src/datastructure/binary_trie_patricia/predecessor_problem.test.cpp
• test/src/datastructure/binary_trie_patricia/set_xor_min.test.cpp

test/src/datastructure/cartesian_tree

• test/src/datastructure/cartesian_tree/cartesian_tree.test.cpp

test/src/datastructure/compressed_wavelet_matrix

• test/src/datastructure/compressed_wavelet_matrix/range_kth_smallest.test.cpp
• test/src/datastructure/compressed_wavelet_matrix/static_range_frequency.test.cpp
• test/src/datastructure/compressed_wavelet_matrix/static_rmq.test.cpp

test/src/datastructure/convex_hull_trick

• test/src/datastructure/convex_hull_trick/EDPC_Z.test.cpp
• test/src/datastructure/convex_hull_trick/abc228_h.test.cpp
• test/src/datastructure/convex_hull_trick/line_add_get_min.test.cpp

test/src/datastructure/deque_aggregation

• test/src/datastructure/deque_aggregation/deque_operate_all_composite.test.cpp
• test/src/datastructure/deque_aggregation/queue_operate_all_composite.test.cpp
• test/src/datastructure/deque_aggregation/staticrmq.test.cpp

test/src/datastructure/double_ended_priority_queue

• test/src/datastructure/double_ended_priority_queue/double_ended_priority_queue.test.cpp

test/src/datastructure/fenwick_tree/compressed_fenwick_tree_prefix

• test/src/datastructure/fenwick_tree/compressed_fenwick_tree_prefix/abc266_h.test.cpp

test/src/datastructure/fenwick_tree/fenwick_tree

• test/src/datastructure/fenwick_tree/fenwick_tree/DSL_2_B.test.cpp
• test/src/datastructure/fenwick_tree/fenwick_tree/point_add_range_sum.test.cpp

test/src/datastructure/fenwick_tree/fenwick_tree_2d

• test/src/datastructure/fenwick_tree/fenwick_tree_2d/random_is.test.cpp

test/src/datastructure/fenwick_tree/fenwick_tree_2d_sparse

• test/src/datastructure/fenwick_tree/fenwick_tree_2d_sparse/point_add_rectangle_sum.test.cpp
• test/src/datastructure/fenwick_tree/fenwick_tree_2d_sparse/rectangle_sum.test.cpp

test/src/datastructure/fenwick_tree/offline_rectangle_add_point_get

• test/src/datastructure/fenwick_tree/offline_rectangle_add_point_get/rectangle_add_point_get.test.cpp

test/src/datastructure/fenwick_tree/persistent_fenwick_tree

• test/src/datastructure/fenwick_tree/persistent_fenwick_tree/abc253_f.test.cpp
• test/src/datastructure/fenwick_tree/persistent_fenwick_tree/rectangle_sum.test.cpp

test/src/datastructure/fenwick_tree/rectangle_add_rectangle_sum

• test/src/datastructure/fenwick_tree/rectangle_add_rectangle_sum/dummy.test.cpp
• test/src/datastructure/fenwick_tree/rectangle_add_rectangle_sum/static_rectangle_add_rectangle_sum.test.cpp

test/src/datastructure/fenwick_tree/static_rectangle_add_rectangle_sum

• test/src/datastructure/fenwick_tree/static_rectangle_add_rectangle_sum/dummy.test.cpp
• test/src/datastructure/fenwick_tree/static_rectangle_add_rectangle_sum/static_rectangle_add_rectangle_sum.test.cpp

test/src/datastructure/heap/interval_heap

• test/src/datastructure/heap/interval_heap/double_ended_priority_queue.test.cpp

test/src/datastructure/lazy_eval_dynamic_sequence

• test/src/datastructure/lazy_eval_dynamic_sequence/dynamic_sequence_range_affine_range_sum.test.cpp

test/src/datastructure/lazy_eval_map

• test/src/datastructure/lazy_eval_map/leq_and_neq.test.cpp

test/src/datastructure/monotonic_convex_hull_trick

• test/src/datastructure/monotonic_convex_hull_trick/EDPC_Z_max_dec.test.cpp
• test/src/datastructure/monotonic_convex_hull_trick/EDPC_Z_max_inc.test.cpp
• test/src/datastructure/monotonic_convex_hull_trick/EDPC_Z_max_nonmonotonic.test.cpp
• test/src/datastructure/monotonic_convex_hull_trick/EDPC_Z_min_dec.test.cpp
• test/src/datastructure/monotonic_convex_hull_trick/EDPC_Z_min_inc.test.cpp
• test/src/datastructure/monotonic_convex_hull_trick/EDPC_Z_min_nonmonotonic.test.cpp
• test/src/datastructure/monotonic_convex_hull_trick/abc228_h.test.cpp

test/src/datastructure/permutation_tree

• test/src/datastructure/permutation_tree/common_interval_decomposition_tree.test.cpp

test/src/datastructure/segment_tree/commutative_dual_segment_tree

• test/src/datastructure/segment_tree/commutative_dual_segment_tree/DSL_2_E.test.cpp
• test/src/datastructure/segment_tree/commutative_dual_segment_tree/rectilinear_polygons.test.cpp

test/src/datastructure/segment_tree/compressed_segment_tree

• test/src/datastructure/segment_tree/compressed_segment_tree/abc266_h.test.cpp
• test/src/datastructure/segment_tree/compressed_segment_tree/abc266_h_2.test.cpp

test/src/datastructure/segment_tree/dual_segment_tree

• test/src/datastructure/segment_tree/dual_segment_tree/DSL_2_D.test.cpp
• test/src/datastructure/segment_tree/dual_segment_tree/DSL_2_E.test.cpp
• test/src/datastructure/segment_tree/dual_segment_tree/range_affine_point_get.test.cpp
• test/src/datastructure/segment_tree/dual_segment_tree/rectilinear_polygons.test.cpp

test/src/datastructure/segment_tree/lazy_segment_tree

• test/src/datastructure/segment_tree/lazy_segment_tree/DSL_2_F.test.cpp
• test/src/datastructure/segment_tree/lazy_segment_tree/DSL_2_G.test.cpp
• test/src/datastructure/segment_tree/lazy_segment_tree/DSL_2_H.test.cpp
• test/src/datastructure/segment_tree/lazy_segment_tree/DSL_2_I.test.cpp

test/src/datastructure/segment_tree/li_chao_segment_tree

• test/src/datastructure/segment_tree/li_chao_segment_tree/line_add_get_min.test.cpp
• test/src/datastructure/segment_tree/li_chao_segment_tree/segment_add_get_min.test.cpp

test/src/datastructure/segment_tree/persistent_commutative_dual_segment_tree

• test/src/datastructure/segment_tree/persistent_commutative_dual_segment_tree/abc253.test.cpp

test/src/datastructure/segment_tree/persistent_dual_segment_tree

• test/src/datastructure/segment_tree/persistent_dual_segment_tree/abc253.test.cpp

test/src/datastructure/segment_tree/persistent_lazy_segment_tree

• test/src/datastructure/segment_tree/persistent_lazy_segment_tree/abc253.test.cpp
• test/src/datastructure/segment_tree/persistent_lazy_segment_tree/dummy.test.cpp

test/src/datastructure/segment_tree/persistent_segment_tree

• test/src/datastructure/segment_tree/persistent_segment_tree/abc253_f.test.cpp
• test/src/datastructure/segment_tree/persistent_segment_tree/dummy.test.cpp
• test/src/datastructure/segment_tree/persistent_segment_tree/rectangle_sum.test.cpp

test/src/datastructure/segment_tree/segment_tree

• test/src/datastructure/segment_tree/segment_tree/DSL_2_A.test.cpp
• test/src/datastructure/segment_tree/segment_tree/DSL_2_B.test.cpp
• test/src/datastructure/segment_tree/segment_tree/point_add_range_sum.test.cpp

test/src/datastructure/segment_tree/segment_tree_2d

• test/src/datastructure/segment_tree/segment_tree_2d/point_add_range_sum.test.cpp

test/src/datastructure/segment_tree/segment_tree_2d_sparse

• test/src/datastructure/segment_tree/segment_tree_2d_sparse/point_add_rectangle_sum.test.cpp
• test/src/datastructure/segment_tree/segment_tree_2d_sparse/rectangle_sum.test.cpp

test/src/datastructure/segment_tree/segment_tree_beats

• test/src/datastructure/segment_tree/segment_tree_beats/abc256_Ex.test.cpp
• test/src/datastructure/segment_tree/segment_tree_beats/yuki880.test.cpp

test/src/datastructure/segment_tree/sortable_segment_tree

• test/src/datastructure/segment_tree/sortable_segment_tree/abc237_g.test.cpp
• test/src/datastructure/segment_tree/sortable_segment_tree/point_set_range_sort_range_composite.test.cpp

test/src/datastructure/segment_tree/sparse_lazy_segment_tree

• test/src/datastructure/segment_tree/sparse_lazy_segment_tree/abc255_Ex.test.cpp
• test/src/datastructure/segment_tree/sparse_lazy_segment_tree/arc115_e.test.cpp

test/src/datastructure/sliding_window_minimum

• test/src/datastructure/sliding_window_minimum/DSL_3_D.test.cpp

test/src/datastructure/slope_trick

• test/src/datastructure/slope_trick/absolute_minima.test.cpp
• test/src/datastructure/slope_trick/inc_dec_decomposition.test.cpp
• test/src/datastructure/slope_trick/narrow_rectangles.test.cpp

test/src/datastructure/union_find/linked_union_find

• test/src/datastructure/union_find/linked_union_find/past202203_h.test.cpp

test/src/datastructure/union_find/merge_history_forest

• test/src/datastructure/union_find/merge_history_forest/abc235_h.test.cpp

test/src/datastructure/union_find/persistent_union_find

• test/src/datastructure/union_find/persistent_union_find/persistent_unionfind.test.cpp

test/src/datastructure/union_find/union_find

• test/src/datastructure/union_find/union_find/DSL_1_A.test.cpp
• test/src/datastructure/union_find/union_find/unionfind.test.cpp

test/src/datastructure/union_find/union_find_component_sum

• test/src/datastructure/union_find/union_find_component_sum/abc183_f.test.cpp

test/src/datastructure/union_find/weighted_union_find

• test/src/datastructure/union_find/weighted_union_find/DSL_1_B.test.cpp

test/src/datastructure/util/dynamic_bitset

• test/src/datastructure/util/dynamic_bitset/dummy.test.cpp

test/src/datastructure/util/priority_sum

• test/src/datastructure/util/priority_sum/agc018_c.test.cpp

test/src/datastructure/util/range_set

• test/src/datastructure/util/range_set/DSL_2_D.test.cpp
• test/src/datastructure/util/range_set/DSL_4_A.test.cpp
• test/src/datastructure/util/range_set/yuki674.test.cpp

test/src/datastructure/wavelet_matrix

• test/src/datastructure/wavelet_matrix/dummy.test.cpp
• test/src/datastructure/wavelet_matrix/range_kth_smallest.test.cpp
• test/src/datastructure/wavelet_matrix/static_range_frequency.test.cpp
• test/src/datastructure/wavelet_matrix/static_rmq.test.cpp

test/src/dp/longest_increasing_subsequence

• test/src/dp/longest_increasing_subsequence/longest_increasing_subsequence.test.cpp
• test/src/dp/longest_increasing_subsequence/longest_increasing_subsequence_2.test.cpp

test/src/dp/number_of_subsequences

• test/src/dp/number_of_subsequences/number_of_subsequences.test.cpp

test/src/geom/closest_pair

• test/src/geom/closest_pair/CGL_5_A.test.cpp

test/src/geom/convex_hull

• test/src/geom/convex_hull/CGL_4_A.test.cpp

test/src/geom/geometry

• test/src/geom/geometry/CGL_1_A.test.cpp
• test/src/geom/geometry/CGL_1_B.test.cpp
• test/src/geom/geometry/CGL_1_C.test.cpp
• test/src/geom/geometry/CGL_2_A.test.cpp
• test/src/geom/geometry/CGL_2_B.test.cpp
• test/src/geom/geometry/CGL_2_C.test.cpp
• test/src/geom/geometry/CGL_2_D.test.cpp
• test/src/geom/geometry/CGL_3_A.test.cpp
• test/src/geom/geometry/CGL_3_B.test.cpp
• test/src/geom/geometry/CGL_3_C.test.cpp
• test/src/geom/geometry/CGL_4_B.test.cpp
• test/src/geom/geometry/CGL_4_C.test.cpp
• test/src/geom/geometry/CGL_7_A.test.cpp
• test/src/geom/geometry/CGL_7_B.test.cpp
• test/src/geom/geometry/CGL_7_C.test.cpp
• test/src/geom/geometry/CGL_7_D.test.cpp
• test/src/geom/geometry/CGL_7_E.test.cpp
• test/src/geom/geometry/CGL_7_F.test.cpp
• test/src/geom/geometry/CGL_7_G.test.cpp
• test/src/geom/geometry/CGL_7_H.test.cpp
• test/src/geom/geometry/CGL_7_I.test.cpp

test/src/geom/segment_intersections

• test/src/geom/segment_intersections/CGL_6_A.test.cpp

test/src/graph/assignment_problem

• test/src/graph/assignment_problem/assignment.test.cpp

test/src/graph/bfs_complement

• test/src/graph/bfs_complement/AOJ_2744.test.cpp

test/src/graph/biconnected_components

• test/src/graph/biconnected_components/biconnected_components.test.cpp

test/src/graph/bipartite_matching

• test/src/graph/bipartite_matching/bipartite_matching.test.cpp

test/src/graph/csr_graph

• test/src/graph/csr_graph/dummy.test.cpp

test/src/graph/cycle_detection

• test/src/graph/cycle_detection/cycle_detection.test.cpp
• test/src/graph/cycle_detection/cycle_detection_undirected.test.cpp
• test/src/graph/cycle_detection/dummy.test.cpp

test/src/graph/directed_eulerian_graph

• test/src/graph/directed_eulerian_graph/eulerian_trail_directed.test.cpp

test/src/graph/dulmage_mendelsohn_decomposition

• test/src/graph/dulmage_mendelsohn_decomposition/abc223_g.test.cpp
• test/src/graph/dulmage_mendelsohn_decomposition/yuki1744.test.cpp
• test/src/graph/dulmage_mendelsohn_decomposition/yuki1745.test.cpp

test/src/graph/edge_coloring_of_bipartite_graph

• test/src/graph/edge_coloring_of_bipartite_graph/bipartite_edge_coloring.test.cpp

test/src/graph/enumerate_cliques

• test/src/graph/enumerate_cliques/enumerate_cliques.test.cpp

test/src/graph/enumerate_triangles

• test/src/graph/enumerate_triangles/abc258_g.test.cpp
• test/src/graph/enumerate_triangles/enumerate_triangles.test.cpp

test/src/graph/functional_graph

• test/src/graph/functional_graph/abc254_g.test.cpp
• test/src/graph/functional_graph/abc258_e.test.cpp
• test/src/graph/functional_graph/dummy.test.cpp

test/src/graph/low_link

• test/src/graph/low_link/abc334_g.test.cpp
• test/src/graph/low_link/articulation_points.test.cpp
• test/src/graph/low_link/bridges.test.cpp
• test/src/graph/low_link/dummy.test.cpp

test/src/graph/manhattan_mst

• test/src/graph/manhattan_mst/manhattanmst.test.cpp

test/src/graph/maximum_independent_set

• test/src/graph/maximum_independent_set/maximum_independent_set.test.cpp

test/src/graph/min_cost_flow

• test/src/graph/min_cost_flow/abc214_h.test.cpp
• test/src/graph/min_cost_flow/min_cost_flow.test.cpp

test/src/graph/minmax_floyd_warshall

• test/src/graph/minmax_floyd_warshall/abc287_h.test.cpp

test/src/graph/segment_tree_graph

• test/src/graph/segment_tree_graph/flags.test.cpp

test/src/graph/tree_decomposition_tw2

• test/src/graph/tree_decomposition_tw2/nice_tree_decomposition_width_2.test.cpp
• test/src/graph/tree_decomposition_tw2/tree_decomposition_width_2.test.cpp

test/src/graph/tree_decomposition_tw2_dp

• test/src/graph/tree_decomposition_tw2_dp/AOJ2405.test.cpp

test/src/graph/two_edge_connected_components

• test/src/graph/two_edge_connected_components/two_edge_connected_components.test.cpp

test/src/graph/undirected_eulerian_graph

• test/src/graph/undirected_eulerian_graph/eulerian_trail_undirected.test.cpp

test/src/integral_geom/closest_pair

• test/src/integral_geom/closest_pair/AOJ_0585.test.cpp

test/src/integral_geom/convex_hull

• test/src/integral_geom/convex_hull/CGL_4_A.test.cpp

test/src/integral_geom/count_lattice_point

• test/src/integral_geom/count_lattice_point/yuki1999.test.cpp

test/src/integral_geom/geometry

• test/src/integral_geom/geometry/CGL_1_C.test.cpp
• test/src/integral_geom/geometry/CGL_2_A.test.cpp
• test/src/integral_geom/geometry/CGL_2_B.test.cpp
• test/src/integral_geom/geometry/CGL_3_A.test.cpp
• test/src/integral_geom/geometry/CGL_3_B.test.cpp
• test/src/integral_geom/geometry/CGL_3_C.test.cpp
• test/src/integral_geom/geometry/CGL_7_A.test.cpp
• test/src/integral_geom/geometry/abc259_d.test.cpp

test/src/integral_geom/sort_points_by_argument

• test/src/integral_geom/sort_points_by_argument/sort_points_by_argument.test.cpp

test/src/linear_algebra/array_matrix

• test/src/linear_algebra/array_matrix/abc258_ex.test.cpp
• test/src/linear_algebra/array_matrix/inverse_matrix.test.cpp
• test/src/linear_algebra/array_matrix/matrix_det.test.cpp
• test/src/linear_algebra/array_matrix/matrix_det_arbitrary_mod.test.cpp

test/src/linear_algebra/characteristic_polynomial

• test/src/linear_algebra/characteristic_polynomial/characteristic_polynomial.test.cpp

test/src/linear_algebra/circulant_matrix

• test/src/linear_algebra/circulant_matrix/arc139_e.test.cpp

test/src/linear_algebra/gaussian_elimination

• test/src/linear_algebra/gaussian_elimination/system_of_linear_equations.test.cpp

test/src/linear_algebra/hafnian

• test/src/linear_algebra/hafnian/hafnian_of_matrix.test.cpp

test/src/linear_algebra/matrix

• test/src/linear_algebra/matrix/inverse_matrix.test.cpp
• test/src/linear_algebra/matrix/matrix_det.test.cpp
• test/src/linear_algebra/matrix/matrix_det_arbitrary_mod.test.cpp
• test/src/linear_algebra/matrix/matrix_product.test.cpp

test/src/linear_algebra/xor_base

• test/src/linear_algebra/xor_base/AOJ_3277.test.cpp

test/src/math/array_set_power_series

• test/src/math/array_set_power_series/abc213_g.test.cpp
• test/src/math/array_set_power_series/abc236_h.test.cpp
• test/src/math/array_set_power_series/abc253_h.test.cpp
• test/src/math/array_set_power_series/abc253_h_2.test.cpp
• test/src/math/array_set_power_series/arc105_f.test.cpp

test/src/math/bigint

• test/src/math/bigint/NTL_2_A.test.cpp
• test/src/math/bigint/NTL_2_B.test.cpp
• test/src/math/bigint/NTL_2_D.test.cpp
• test/src/math/bigint/NTL_2_E.test.cpp
• test/src/math/bigint/NTL_2_F.test.cpp
• test/src/math/bigint/addition_of_big_integers.test.cpp
• test/src/math/bigint/many_aplusb_128bit.test.cpp
• test/src/math/bigint/multiplication_of_big_integers.test.cpp

test/src/math/binomial_coefficient_sum

• test/src/math/binomial_coefficient_sum/yuki2512.test.cpp

test/src/math/factorial

• test/src/math/factorial/binomial_coefficient_prime_mod.test.cpp

test/src/math/factorial_large

• test/src/math/factorial_large/dummy.test.cpp
• test/src/math/factorial_large/factorial.test.cpp
• test/src/math/factorial_large/many_factorials.test.cpp

test/src/math/product_of_differences

• test/src/math/product_of_differences/yuki1938.test.cpp

test/src/math/set_power_series

• test/src/math/set_power_series/abc213_g.test.cpp
• test/src/math/set_power_series/abc236_h.test.cpp
• test/src/math/set_power_series/abc253_h.test.cpp
• test/src/math/set_power_series/abc253_h_2.test.cpp
• test/src/math/set_power_series/arc105_f.test.cpp
• test/src/math/set_power_series/exp_of_set_power_series.test.cpp
• test/src/math/set_power_series/polynomial_composite_set_power_series.test.cpp

test/src/math/sum_i^d_r^i

• test/src/math/sum_i^d_r^i/sum_of_exponential_times_polynomial.test.cpp
• test/src/math/sum_i^d_r^i/sum_of_exponential_times_polynomial_limit.test.cpp

test/src/math/util

• test/src/math/util/abc240_g.test.cpp

test/src/number/count_square_free

• test/src/number/count_square_free/counting_squarefrees.test.cpp

test/src/number/deterministic_miller_rabin

• test/src/number/deterministic_miller_rabin/primality_test.test.cpp

test/src/number/discrete_logarithm

• test/src/number/discrete_logarithm/discrete_logarithm_mod.test.cpp

test/src/number/enumerate_quotient

• test/src/number/enumerate_quotient/divide_both.test.cpp
• test/src/number/enumerate_quotient/enumerate_quotients.test.cpp

test/src/number/fast_factorize

• test/src/number/fast_factorize/factorize.test.cpp

test/src/number/find_denominators

• test/src/number/find_denominators/dummy.test.cpp

test/src/number/kth_root_round

• test/src/number/kth_root_round/kth_root_integer.test.cpp

test/src/number/min_of_mod_of_linear

• test/src/number/min_of_mod_of_linear/min_of_mod_of_linear.test.cpp

test/src/number/mod_sqrt

• test/src/number/mod_sqrt/dummy.test.cpp

test/src/number/primitive_root

• test/src/number/primitive_root/dummy.test.cpp
• test/src/number/primitive_root/primitive_root.test.cpp

test/src/number/sieve_of_eratosthenes

• test/src/number/sieve_of_eratosthenes/enumerate_primes.test.cpp
• test/src/number/sieve_of_eratosthenes/flatten.test.cpp
• test/src/number/sieve_of_eratosthenes/next_prime.test.cpp

test/src/number/sieve_of_eratosthenes_constexpr

• test/src/number/sieve_of_eratosthenes_constexpr/flatten.test.cpp
• test/src/number/sieve_of_eratosthenes_constexpr/next_prime.test.cpp

test/src/number/stern_brocot_tree

• test/src/number/stern_brocot_tree/abc273_h.test.cpp
• test/src/number/stern_brocot_tree/stern_brocot_tree.test.cpp

test/src/number/sum_of_totient_function

• test/src/number/sum_of_totient_function/abc162_e.test.cpp
• test/src/number/sum_of_totient_function/sum_of_totient_function.test.cpp

test/src/number/tetration_mod

• test/src/number/tetration_mod/tetration_mod.test.cpp

test/src/number/util

• test/src/number/util/abc222_g.test.cpp

test/src/optimization/alien_dp

• test/src/optimization/alien_dp/abc218_h_1.test.cpp
• test/src/optimization/alien_dp/abc218_h_2.test.cpp
• test/src/optimization/alien_dp/arc168_e_1.test.cpp
• test/src/optimization/alien_dp/arc168_e_2.test.cpp

test/src/optimization/k_project_selection_problem

• test/src/optimization/k_project_selection_problem/arc129_e.test.cpp

test/src/optimization/project_selection_problem

• test/src/optimization/project_selection_problem/arc085_c.test.cpp

test/src/polynomial/berlekamp_massey

• test/src/polynomial/berlekamp_massey/find_linear_recurrence.test.cpp

test/src/polynomial/bostan_mori

• test/src/polynomial/bostan_mori/kth_term_of_linearly_recurrent_sequence.test.cpp
• test/src/polynomial/bostan_mori/kth_term_of_linearly_recurrent_sequence_2.test.cpp

test/src/polynomial/compose

• test/src/polynomial/compose/composition_of_formal_power_series.test.cpp
• test/src/polynomial/compose/dummy.test.cpp

test/src/polynomial/compose_exp

• test/src/polynomial/compose_exp/arc154_f.test.cpp

test/src/polynomial/compose_inv

• test/src/polynomial/compose_inv/compositional_inverse_of_formal_power_series.test.cpp

test/src/polynomial/convert_to_newton_basis

• test/src/polynomial/convert_to_newton_basis/conversion_from_monomial_basis_to_newton_basis.test.cpp

test/src/polynomial/formal_power_series

• test/src/polynomial/formal_power_series/division_of_polynomials.test.cpp
• test/src/polynomial/formal_power_series/exp_of_formal_power_series_sparse.test.cpp
• test/src/polynomial/formal_power_series/exp_of_fps.test.cpp
• test/src/polynomial/formal_power_series/inv_of_formal_power_series_sparse.test.cpp
• test/src/polynomial/formal_power_series/inv_of_fps.test.cpp
• test/src/polynomial/formal_power_series/log_of_formal_power_series_sparse.test.cpp
• test/src/polynomial/formal_power_series/log_of_fps.test.cpp
• test/src/polynomial/formal_power_series/pow_of_formal_power_series_sparse.test.cpp
• test/src/polynomial/formal_power_series/pow_of_fps.test.cpp
• test/src/polynomial/formal_power_series/product_of_polynomial_sequence.test.cpp
• test/src/polynomial/formal_power_series/sqrt_of_formal_power_series.test.cpp
• test/src/polynomial/formal_power_series/sqrt_of_formal_power_series_sparse.test.cpp

test/src/polynomial/formal_power_series_relaxed

• test/src/polynomial/formal_power_series_relaxed/exp_of_formal_power_series.test.cpp
• test/src/polynomial/formal_power_series_relaxed/inv_of_formal_power_series.test.cpp
• test/src/polynomial/formal_power_series_relaxed/log_of_formal_power_series.test.cpp
• test/src/polynomial/formal_power_series_relaxed/pow_of_formal_power_series.test.cpp
• test/src/polynomial/formal_power_series_relaxed/sqrt_of_formal_power_series.test.cpp

test/src/polynomial/fps

• test/src/polynomial/fps/division_of_polynomials.test.cpp
• test/src/polynomial/fps/exp_of_formal_power_series_sparse.test.cpp
• test/src/polynomial/fps/exp_of_fps.test.cpp
• test/src/polynomial/fps/inv_of_formal_power_series_sparse.test.cpp
• test/src/polynomial/fps/inv_of_fps.test.cpp
• test/src/polynomial/fps/log_of_formal_power_series_sparse.test.cpp
• test/src/polynomial/fps/log_of_fps.test.cpp
• test/src/polynomial/fps/pow_of_formal_power_series_sparse.test.cpp
• test/src/polynomial/fps/pow_of_fps.test.cpp
• test/src/polynomial/fps/sqrt_of_formal_power_series.test.cpp
• test/src/polynomial/fps/sqrt_of_formal_power_series_sparse.test.cpp

test/src/polynomial/fps_naive

• test/src/polynomial/fps_naive/abc245_d.test.cpp

test/src/polynomial/lagrange_interpolation

• test/src/polynomial/lagrange_interpolation/cumulative_sum.test.cpp
• test/src/polynomial/lagrange_interpolation/dummy.test.cpp
• test/src/polynomial/lagrange_interpolation/dummy_2.test.cpp

test/src/polynomial/multi_point_eval

• test/src/polynomial/multi_point_eval/multi_point_evaluation.test.cpp
• test/src/polynomial/multi_point_eval/multi_point_evaluation_2.test.cpp

test/src/polynomial/polynomial_gcd

• test/src/polynomial/polynomial_gcd/inv_of_polynomials.test.cpp

test/src/polynomial/polynomial_interpolation

• test/src/polynomial/polynomial_interpolation/polynomial_interpolation.test.cpp
• test/src/polynomial/polynomial_interpolation/polynomial_interpolation_2.test.cpp

test/src/polynomial/polynomial_taylor_shift

• test/src/polynomial/polynomial_taylor_shift/polynomial_taylor_shift.test.cpp
• test/src/polynomial/polynomial_taylor_shift/polynomial_taylor_shift_2.test.cpp

test/src/polynomial/prod_f(r^k_x)

• test/src/polynomial/prod_f(r^k_x)/yuki2097.test.cpp

test/src/polynomial/rook_polynomial

• test/src/polynomial/rook_polynomial/abc272_h.test.cpp
• test/src/polynomial/rook_polynomial/dummy.test.cpp

test/src/polynomial/shift_of_sampling_points

• test/src/polynomial/shift_of_sampling_points/shift_of_sampling_points_of_polynomial.test.cpp

test/src/polynomial/subset_sum

• test/src/polynomial/subset_sum/p_subset_sum.test.cpp
• test/src/polynomial/subset_sum/p_subset_sum_2.test.cpp

test/src/range_query/range_chmin_chmax_add_range_sum

• test/src/range_query/range_chmin_chmax_add_range_sum/range_chmin_chmax_add_range_sum.test.cpp

test/src/range_query/range_set_range_composite

• test/src/range_query/range_set_range_composite/range_set_range_composite.test.cpp

test/src/range_query/static range_count_distinct

• test/src/range_query/static range_count_distinct/static_range_count_distinct.test.cpp

test/src/range_query/static_range_inversion_number_query

• test/src/range_query/static_range_inversion_number_query/static_range_inversions_query.test.cpp

test/src/range_query/static_range_mode_query

• test/src/range_query/static_range_mode_query/static_range_mode_query.test.cpp

test/src/range_query/static_range_xored_mex_query

• test/src/range_query/static_range_xored_mex_query/dummy.test.cpp

test/src/sequence/bernoulli_number

• test/src/sequence/bernoulli_number/bernoulli_number.test.cpp
• test/src/sequence/bernoulli_number/bernoulli_number_2.test.cpp

test/src/sequence/binomial_coefficient

• test/src/sequence/binomial_coefficient/binomial_coefficient.test.cpp

test/src/sequence/eulerian_number

• test/src/sequence/eulerian_number/yuki2005-2-2.test.cpp
• test/src/sequence/eulerian_number/yuki2005-2.test.cpp
• test/src/sequence/eulerian_number/yuki2005.test.cpp

test/src/sequence/montmort_number

• test/src/sequence/montmort_number/montmort_number_mod.test.cpp

test/src/sequence/partition_number

• test/src/sequence/partition_number/partition_function.test.cpp
• test/src/sequence/partition_number/partition_function_2.test.cpp

test/src/sequence/stirling_number1

• test/src/sequence/stirling_number1/abc247_h.test.cpp
• test/src/sequence/stirling_number1/stirling_number1.test.cpp
• test/src/sequence/stirling_number1/stirling_number1_2.test.cpp

test/src/sequence/stirling_number1_small_prime_mod

• test/src/sequence/stirling_number1_small_prime_mod/stirling_number_of_the_first_kind_small_p_large_n.test.cpp

test/src/sequence/stirling_number2

• test/src/sequence/stirling_number2/stirling_number2.test.cpp
• test/src/sequence/stirling_number2/stirling_number2_2.test.cpp

test/src/sequence/stirling_number2_small_prime_mod

• test/src/sequence/stirling_number2_small_prime_mod/stirling_number_of_the_second_kind_small_p_large_n.test.cpp

test/src/string/aho_corasick

• test/src/string/aho_corasick/abc268_h.test.cpp

test/src/string/aho_corasick_array

• test/src/string/aho_corasick_array/abc268_h.test.cpp

test/src/string/compare_substring

• test/src/string/compare_substring/abc141_e.test.cpp
• test/src/string/compare_substring/dummy.test.cpp
• test/src/string/compare_substring/string_search.test.cpp
• test/src/string/compare_substring/substring.test.cpp

test/src/string/manacher

• test/src/string/manacher/enumerate_palindromes.test.cpp

test/src/string/palindromic_tree

• test/src/string/palindromic_tree/abc237_h.test.cpp
• test/src/string/palindromic_tree/yuki263.test.cpp

test/src/string/rolling_hash

• test/src/string/rolling_hash/abc141_e.test.cpp

test/src/string/run_enumerate

• test/src/string/run_enumerate/runenumerate.test.cpp

test/src/string/substring_set

• test/src/string/substring_set/arc097_a.test.cpp
• test/src/string/substring_set/number_of_substrings.test.cpp

test/src/string/suffix_automaton

• test/src/string/suffix_automaton/longest_common_substring.test.cpp
• test/src/string/suffix_automaton/yuki430.test.cpp

test/src/transform/kronecker_power

• test/src/transform/kronecker_power/agc044_c.test.cpp
• test/src/transform/kronecker_power/arc132_f.test.cpp

test/src/transform/multiple

• test/src/transform/multiple/divide_both.test.cpp

test/src/tree/euler_tour

• test/src/tree/euler_tour/lowest_common_ancestor.test.cpp
• test/src/tree/euler_tour/vertex_add_path_sum.test.cpp
• test/src/tree/euler_tour/vertex_add_subtree_sum.test.cpp

test/src/tree/frequency_table_of_tree_distance

• test/src/tree/frequency_table_of_tree_distance/frequency_table_of_tree_distance.test.cpp

test/src/tree/heavy_light_decomposition

• test/src/tree/heavy_light_decomposition/do_use_segment_tree.test.cpp
• test/src/tree/heavy_light_decomposition/jump_on_tree.test.cpp
• test/src/tree/heavy_light_decomposition/la_based_lowest_common_ancestor.test.cpp
• test/src/tree/heavy_light_decomposition/lowest_common_ancestor.test.cpp
• test/src/tree/heavy_light_decomposition/vertex_add_path_composite.test.cpp
• test/src/tree/heavy_light_decomposition/vertex_add_path_sum.test.cpp
• test/src/tree/heavy_light_decomposition/vertex_add_subtree_sum.test.cpp

test/src/tree/level_ancestor

• test/src/tree/level_ancestor/jump_on_tree.test.cpp
• test/src/tree/level_ancestor/lowest_common_ancestor.test.cpp

test/src/tree/link_cut_tree

• test/src/tree/link_cut_tree/lca.test.cpp

test/src/tree/link_cut_tree_path_foldable

• test/src/tree/link_cut_tree_path_foldable/dummy1.test.cpp
• test/src/tree/link_cut_tree_path_foldable/dynamic_tree_vertex_add_path_sum.test.cpp
• test/src/tree/link_cut_tree_path_foldable/dynamic_tree_vertex_set_path_composite.test.cpp
• test/src/tree/link_cut_tree_path_foldable/lca.test.cpp

test/src/tree/link_cut_tree_path_foldable_lazy

• test/src/tree/link_cut_tree_path_foldable_lazy/GRL_5_E.test.cpp
• test/src/tree/link_cut_tree_path_foldable_lazy/dummy1.test.cpp
• test/src/tree/link_cut_tree_path_foldable_lazy/yuki399.test.cpp

test/src/tree/lowest_common_anceestor

• test/src/tree/lowest_common_anceestor/lowest_common_anceestor.test.cpp

test/src/tree/point_add_range_contour_sum

• test/src/tree/point_add_range_contour_sum/vertex_add_range_contour_sum_on_tree.test.cpp

test/src/tree/point_add_range_contour_sum_invertible

• test/src/tree/point_add_range_contour_sum_invertible/vertex_add_range_contour_sum_on_tree.test.cpp

test/src/tree/point_get_range_contour_add_invertible

• test/src/tree/point_get_range_contour_add_invertible/vertex_get_range_contour_add_on_tree.test.cpp
• test/src/tree/point_get_range_contour_add_invertible/yuki1038.test.cpp

test/src/tree/point_get_range_contour_operate

• test/src/tree/point_get_range_contour_operate/vertex_get_range_contour_add_on_tree.test.cpp
• test/src/tree/point_get_range_contour_operate/yuki1038.test.cpp

test/src/tree/point_set_range_contour_sum

• test/src/tree/point_set_range_contour_sum/dummy.test.cpp
• test/src/tree/point_set_range_contour_sum/vertex_add_range_contour_sum_on_tree.test.cpp

test/src/tree/rerooting

• test/src/tree/rerooting/abc160_f.test.cpp
• test/src/tree/rerooting/abc222_f.test.cpp
• test/src/tree/rerooting/edpc_v.test.cpp
• test/src/tree/rerooting/tree_path_composite_sum.test.cpp

test/src/tree/rerooting_invertible

• test/src/tree/rerooting_invertible/abc160_f.test.cpp

test/src/tree/tree_isomorphism_classification

• test/src/tree/tree_isomorphism_classification/rooted_tree_isomorphism_classification.test.cpp

test/src/util/coordinate_compressor

• test/src/util/coordinate_compressor/dummy.test.cpp

test/src/util/step_sum

• test/src/util/step_sum/dummy.test.cpp

test/src/util/subset_iterator

• test/src/util/subset_iterator/dummy_all_setbit.test.cpp
• test/src/util/subset_iterator/dummy_all_subset.test.cpp
• test/src/util/subset_iterator/dummy_all_subset_k.test.cpp