Library

Library Files

Big_Integer

• Big_Integer/BigInt.h
• Big_Integer/BigInt_full.h

DataStructure/Aizu

• DataStructure/Aizu/test_dsu_2d.cpp
• DataStructure/Aizu/test_dsu_2d_2.cpp

DataStructure/DSU

• DataStructure/DSU/Dsu.h
• DataStructure/DSU/Dsu_2D.h
• DataStructure/DSU/Weighted_Dsu.h

DataStructure/Fenwick

• DataStructure/Fenwick/Fenwick.h

DataStructure/Problem

• DataStructure/Problem/Mo1.cpp
• DataStructure/Problem/Mo2.cpp
• DataStructure/Problem/PersistentSegTree1.cpp
• DataStructure/Problem/PersistentSegTree2.cpp
• DataStructure/Problem/SegTreeBeats1.cpp
• DataStructure/Problem/SegTreeBeats2.cpp
• DataStructure/Problem/SegTreeBeats3.cpp
• DataStructure/Problem/Sqrt_split_rebuild1.cpp
• DataStructure/Problem/Sqrt_split_rebuild2.cpp

DataStructure/RMQ

• DataStructure/RMQ/RMQ.h

DataStructure/SegTree

• DataStructure/SegTree/Affline.h
• DataStructure/SegTree/LazySegTree.h
• DataStructure/SegTree/PersistentSegTree.h
• DataStructure/SegTree/SegTree.h
• DataStructure/SegTree/SegTreeBeats1.h
• DataStructure/SegTree/SegTreeBeats2.h
• DataStructure/SegTree/SegTreeBeats3.h
• DataStructure/SegTree/SparseSegTree.h

DataStructure/SqrtDecomposition/Split_Rebuild

• DataStructure/SqrtDecomposition/Split_Rebuild/Full_version.h
• DataStructure/SqrtDecomposition/Split_Rebuild/Simplified_version.h

DataStructure/SqrtDecomposition

• DataStructure/SqrtDecomposition/Sqrt.h

DataStructure/Yosupo

• DataStructure/Yosupo/Point_set_range_composite.brute_force.cpp

Dp

• Dp/DAG.h
• Dp/Knapsack.h
• Dp/LCS.h

Graph/Mst

• Graph/Mst/Kruskal.h
• Graph/Mst/Prim.h

Graph/Shortest_path

• Graph/Shortest_path/Bellman_ford.h
• Graph/Shortest_path/Dijkstra.h
• Graph/Shortest_path/Floyd_warshall.h

Misc

• Misc/Compress.h
• Misc/Deque.h
• Misc/Formula.h
• Misc/LIS.h
• Misc/MITM.h
• Misc/Matrix.h
• Misc/Modint.h
• Misc/Prefix_sum.h
• Misc/Small_to_large.h

NumberTheory/Math

• NumberTheory/Math/Binary_exponentiation.h
• NumberTheory/Math/CheckPrime.h
• NumberTheory/Math/Combination.h
• NumberTheory/Math/Divisors.h
• NumberTheory/Math/EulerPhi.h
• NumberTheory/Math/Extended_euclid.h
• NumberTheory/Math/Factorial.h
• NumberTheory/Math/Factorization.h
• NumberTheory/Math/MillerRabin.h
• NumberTheory/Math/Misc.h
• NumberTheory/Math/Primality_test.h
• NumberTheory/Math/Sieve.h

String

• String/Kmp.h
• String/Manacher.h
• String/Rolling_Hash.h
• String/Z_Function.h

String/Problem

• String/Problem/Kmp.cpp
• String/Problem/Rolling_Hash1.cpp
• String/Problem/Rolling_Hash2.cpp

String/Trie

• String/Trie/Trie.h
• String/Trie/Trie_array_ver.h

Tree

• Tree/EulerTour.h
• Tree/Tree_diameter.h

Tree/Tree

• Tree/Tree/BinaryLifting.h
• Tree/Tree/Lca.h

.

• setup.py
• template.h

Verification Files

Big_Integer/Aizu

• Big_Integer/Aizu/Addition_of_Big_Integers.test.cpp
• Big_Integer/Aizu/Difference_of_Big_Integers.test.cpp
• Big_Integer/Aizu/Division_of_Big_Integers.test.cpp
• Big_Integer/Aizu/Multiplication_of_Big_Integers.test.cpp
• Big_Integer/Aizu/Multiplication_of_Big_Integers_II.test.cpp
• Big_Integer/Aizu/Remainder_of_Big_Integers.test.cpp

Big_Integer/Yosupo

• Big_Integer/Yosupo/Addition_of_Big_Integers.test.cpp

DataStructure/Aizu

• DataStructure/Aizu/aizu_dsl_1_b_weighted_dsu.test.cpp

DataStructure/Yosupo

• DataStructure/Yosupo/Associative_array.test.cpp
• DataStructure/Yosupo/Double_end_priority_queue.test.cpp
• DataStructure/Yosupo/Ordered_set.test.cpp
• DataStructure/Yosupo/Point_add_range_sum.test.cpp
• DataStructure/Yosupo/Predecessor_problem.test.cpp
• DataStructure/Yosupo/Range_affine_point_get.test.cpp
• DataStructure/Yosupo/Range_affine_range_sum.test.cpp
• DataStructure/Yosupo/Range_affine_range_sum_large_array.test.cpp
• DataStructure/Yosupo/Range_chmin_chmax_add_range_sum.test.cpp
• DataStructure/Yosupo/Range_reverse_range_sum.test.cpp
• DataStructure/Yosupo/Static_RMQ.test.cpp
• DataStructure/Yosupo/Static_range_sum.test.cpp
• DataStructure/Yosupo/Union_find.test.cpp
• DataStructure/Yosupo/Unionfind_with_potential.test.cpp

Graph/Aizu

• Graph/Aizu/aizu_grl_1_a_dijkstra.test.cpp
• Graph/Aizu/aizu_grl_1_b_negative_cycle.test.cpp
• Graph/Aizu/aizu_grl_1_c_floyd_warshall.test.cpp
• Graph/Aizu/aizu_grl_2_a_minimum_spanning_tree.test.cpp

NumberTheory/Aizu

• NumberTheory/Aizu/aizu_ntl_1_a_prime_factor.test.cpp
• NumberTheory/Aizu/aizu_ntl_1_b_power_mod.test.cpp
• NumberTheory/Aizu/aizu_ntl_1_c_lcm.test.cpp
• NumberTheory/Aizu/aizu_ntl_1_d_euler_phi.test.cpp
• NumberTheory/Aizu/aizu_ntl_1_e_extended_euclid.test.cpp

NumberTheory/Yosupo

• NumberTheory/Yosupo/Counting_primes.test.cpp
• NumberTheory/Yosupo/Enumerate_primes.test.cpp
• NumberTheory/Yosupo/Enumerate_quotients.test.cpp
• NumberTheory/Yosupo/Primality_test.test.cpp

Sample

• Sample/A_plus_B.test.cpp
• Sample/Many_A_plus_B.test.cpp
• Sample/Many_A_plus_B_128bit.test.cpp

String/Yosupo

• String/Yosupo/Enumerate_Palindromes.test.cpp
• String/Yosupo/Z_Algorithm.test.cpp

Tree/Yosupo

• Tree/Yosupo/Diameter_tree.test.cpp
• Tree/Yosupo/Jump_on_tree.test.cpp
• Tree/Yosupo/Lowest_common_ancestor.test.cpp
• Tree/Yosupo/Vertex_add_subtree_sum.test.cpp