Kuro-orzz's Library

Library Files

Big_Integer

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

DataStructure/DSU

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

DataStructure/DSU/test

• DataStructure/DSU/test/test_dsu_2d.cpp
• DataStructure/DSU/test/test_dsu_2d_2.cpp

DataStructure/Fenwick

• DataStructure/Fenwick/Fenwick.h

DataStructure

• DataStructure/Point_set_range_composite.brute_force.cpp

DataStructure/RMQ

• DataStructure/RMQ/RMQ.h

DataStructure/SegTree

• DataStructure/SegTree/Affline.h
• DataStructure/SegTree/LazySegTree.h
• DataStructure/SegTree/SegTree.h
• DataStructure/SegTree/SparseSegTree.h

DataStructure/SegTree/PersistentSegTree

• DataStructure/SegTree/PersistentSegTree/PersistentSegTree.h
• DataStructure/SegTree/PersistentSegTree/test1.cpp
• DataStructure/SegTree/PersistentSegTree/test2.cpp

DataStructure/SegTree/SegTreeBeats

• DataStructure/SegTree/SegTreeBeats/SegTreeBeats1.h
• DataStructure/SegTree/SegTreeBeats/SegTreeBeats2.h
• DataStructure/SegTree/SegTreeBeats/SegTreeBeats3.h
• DataStructure/SegTree/SegTreeBeats/test1.cpp
• DataStructure/SegTree/SegTreeBeats/test2.cpp
• DataStructure/SegTree/SegTreeBeats/test3.cpp

DataStructure/SqrtDecomposition/Mo

• DataStructure/SqrtDecomposition/Mo/Mo.h
• DataStructure/SqrtDecomposition/Mo/test1.cpp
• DataStructure/SqrtDecomposition/Mo/test2.cpp

DataStructure/SqrtDecomposition/Split_Rebuild

• DataStructure/SqrtDecomposition/Split_Rebuild/Full_version.h
• DataStructure/SqrtDecomposition/Split_Rebuild/Simplified_version.h
• DataStructure/SqrtDecomposition/Split_Rebuild/test1.cpp
• DataStructure/SqrtDecomposition/Split_Rebuild/test2.cpp

DataStructure/SqrtDecomposition

• DataStructure/SqrtDecomposition/Sqrt.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/LIS.h
• Misc/Matrix.h
• Misc/Modint.h
• Misc/Small_to_large.h

NumberTheory/Math

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

String/Hash

• String/Hash/Rolling_Hash.h
• String/Hash/test_hash1.cpp
• String/Hash/test_hash2.cpp

String/KMP

• String/KMP/Kmp.h
• String/KMP/test_kmp.cpp

String/Trie

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

String

• String/Z_Function.h

Tree/EulerTour

• Tree/EulerTour/EulerTour.h

Tree/Tree

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

.

• setup.py
• template.h

Verification Files

Big_Integer

• Big_Integer/Addition_of_Big_Integers.test.cpp

Big_Integer/test

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

DataStructure

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

DataStructure/DSU/test

• DataStructure/DSU/test/aizu_dsl_1_b_weighted_dsu.test.cpp

DataStructure/SqrtDecomposition

• DataStructure/SqrtDecomposition/Point_Add_Range_Sum.test.cpp

Graph/test

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

NumberTheory

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

NumberTheory/Math/test

• NumberTheory/Math/test/aizu_ntl_1_a_prime_factor.test.cpp
• NumberTheory/Math/test/aizu_ntl_1_b_power_mod.test.cpp
• NumberTheory/Math/test/aizu_ntl_1_c_lcm.test.cpp
• NumberTheory/Math/test/aizu_ntl_1_d_euler_phi.test.cpp
• NumberTheory/Math/test/aizu_ntl_1_e_extended_euclid.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

• String/Z_Algorithm.test.cpp

Tree

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