├── .gitignore ├── 2SAT └── 2SAT.cpp ├── Berlekamp Massey ├── berlekamp_massey_fft.cpp └── koosaga_berlekamp_massey.cpp ├── CONTRIBUTING.md ├── Centroid Decomposition ├── centroid_basic.cpp └── centroid_decomposition.cpp ├── Convex Hull └── graham_scan_convex_hull.cpp ├── Delaunay Triangulation └── delaunay.cpp ├── Disjoint Set Union (DSU) └── dsu.cpp ├── Euler Totient Function └── etf.cpp ├── FFT ├── fft_big_mod.cpp └── fft_float.cpp ├── Fast Sieve └── fast_sieve.cpp ├── Fibonacci └── fast_doubling.cpp ├── Heavy Light Decomposition └── HLD.cpp ├── Implicit Segment Tree └── implicit_segment_tree.cpp ├── Li Chao Tree └── li_chao_tree.py ├── Longest Increasing Subsequence ├── LIS.cpp └── lis.py ├── Manacher's algorithm └── manacher.cpp ├── Matrix └── matrix.cpp ├── Max Flow ├── dinic.cpp ├── maxflow.ml ├── maxflow_topcoder.cpp └── mcmf_with_dual.cpp ├── Misc └── order_of_prime_in_factorial.py ├── Mo └── even_odd_mo.cpp ├── Order Statistic Tree └── ost.cpp ├── Palindromic Tree ├── pal_tree_template.cpp └── palindromic_tree.cpp ├── Persistent Segment Tree ├── chemthan_pst.cpp └── persistent_segtree.cpp ├── Polynomial ├── Polynomial.cpp └── adamant_poly.hpp ├── Prime Factorization └── py_prime_factorization.py ├── README.md ├── Rabin Miller Primality Test └── rabin_miller.cpp ├── Range Max in Window └── rmq_fixed_window.cpp ├── ReedsSloane ├── koosaga_reedssloane.cpp └── zimpha_linear_recurrence.cpp ├── Segment Tree ├── MergeMethodAsTemplateArg.cpp ├── segment_tree.cpp └── segtree_template.cpp ├── Sieve of Eratosthenes └── sieve.cpp ├── Sparse Table └── sparse_table.cpp ├── Suffix Array Construction ├── nlog2n.cpp └── nlogn.cpp ├── Suffix Automaton └── suffix_automaton.cpp ├── TODO.md ├── Trie └── iterative_trie.cpp ├── Wavelet Tree └── wavelet_tree.cpp ├── Xor Gauss └── XorGauss.cpp ├── binary_search_utils └── bs_utils.py └── fast_mod_mul_barrett_reduction └── barrett_reduction.cpp /.gitignore: -------------------------------------------------------------------------------- 1 | *~ 2 | -------------------------------------------------------------------------------- /2SAT/2SAT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/2SAT/2SAT.cpp -------------------------------------------------------------------------------- /Berlekamp Massey/berlekamp_massey_fft.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Berlekamp Massey/berlekamp_massey_fft.cpp -------------------------------------------------------------------------------- /Berlekamp Massey/koosaga_berlekamp_massey.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Berlekamp Massey/koosaga_berlekamp_massey.cpp -------------------------------------------------------------------------------- /CONTRIBUTING.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/CONTRIBUTING.md -------------------------------------------------------------------------------- /Centroid Decomposition/centroid_basic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Centroid Decomposition/centroid_basic.cpp -------------------------------------------------------------------------------- /Centroid Decomposition/centroid_decomposition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Centroid Decomposition/centroid_decomposition.cpp -------------------------------------------------------------------------------- /Convex Hull/graham_scan_convex_hull.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Convex Hull/graham_scan_convex_hull.cpp -------------------------------------------------------------------------------- /Delaunay Triangulation/delaunay.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Delaunay Triangulation/delaunay.cpp -------------------------------------------------------------------------------- /Disjoint Set Union (DSU)/dsu.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Disjoint Set Union (DSU)/dsu.cpp -------------------------------------------------------------------------------- /Euler Totient Function/etf.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Euler Totient Function/etf.cpp -------------------------------------------------------------------------------- /FFT/fft_big_mod.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/FFT/fft_big_mod.cpp -------------------------------------------------------------------------------- /FFT/fft_float.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/FFT/fft_float.cpp -------------------------------------------------------------------------------- /Fast Sieve/fast_sieve.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Fast Sieve/fast_sieve.cpp -------------------------------------------------------------------------------- /Fibonacci/fast_doubling.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Fibonacci/fast_doubling.cpp -------------------------------------------------------------------------------- /Heavy Light Decomposition/HLD.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Heavy Light Decomposition/HLD.cpp -------------------------------------------------------------------------------- /Implicit Segment Tree/implicit_segment_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Implicit Segment Tree/implicit_segment_tree.cpp -------------------------------------------------------------------------------- /Li Chao Tree/li_chao_tree.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Li Chao Tree/li_chao_tree.py -------------------------------------------------------------------------------- /Longest Increasing Subsequence/LIS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Longest Increasing Subsequence/LIS.cpp -------------------------------------------------------------------------------- /Longest Increasing Subsequence/lis.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Longest Increasing Subsequence/lis.py -------------------------------------------------------------------------------- /Manacher's algorithm/manacher.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Manacher's algorithm/manacher.cpp -------------------------------------------------------------------------------- /Matrix/matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Matrix/matrix.cpp -------------------------------------------------------------------------------- /Max Flow/dinic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Max Flow/dinic.cpp -------------------------------------------------------------------------------- /Max Flow/maxflow.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Max Flow/maxflow.ml -------------------------------------------------------------------------------- /Max Flow/maxflow_topcoder.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Max Flow/maxflow_topcoder.cpp -------------------------------------------------------------------------------- /Max Flow/mcmf_with_dual.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Max Flow/mcmf_with_dual.cpp -------------------------------------------------------------------------------- /Misc/order_of_prime_in_factorial.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Misc/order_of_prime_in_factorial.py -------------------------------------------------------------------------------- /Mo/even_odd_mo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Mo/even_odd_mo.cpp -------------------------------------------------------------------------------- /Order Statistic Tree/ost.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Order Statistic Tree/ost.cpp -------------------------------------------------------------------------------- /Palindromic Tree/pal_tree_template.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Palindromic Tree/pal_tree_template.cpp -------------------------------------------------------------------------------- /Palindromic Tree/palindromic_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Palindromic Tree/palindromic_tree.cpp -------------------------------------------------------------------------------- /Persistent Segment Tree/chemthan_pst.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Persistent Segment Tree/chemthan_pst.cpp -------------------------------------------------------------------------------- /Persistent Segment Tree/persistent_segtree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Persistent Segment Tree/persistent_segtree.cpp -------------------------------------------------------------------------------- /Polynomial/Polynomial.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Polynomial/Polynomial.cpp -------------------------------------------------------------------------------- /Polynomial/adamant_poly.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Polynomial/adamant_poly.hpp -------------------------------------------------------------------------------- /Prime Factorization/py_prime_factorization.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Prime Factorization/py_prime_factorization.py -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/README.md -------------------------------------------------------------------------------- /Rabin Miller Primality Test/rabin_miller.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Rabin Miller Primality Test/rabin_miller.cpp -------------------------------------------------------------------------------- /Range Max in Window/rmq_fixed_window.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Range Max in Window/rmq_fixed_window.cpp -------------------------------------------------------------------------------- /ReedsSloane/koosaga_reedssloane.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/ReedsSloane/koosaga_reedssloane.cpp -------------------------------------------------------------------------------- /ReedsSloane/zimpha_linear_recurrence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/ReedsSloane/zimpha_linear_recurrence.cpp -------------------------------------------------------------------------------- /Segment Tree/MergeMethodAsTemplateArg.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Segment Tree/MergeMethodAsTemplateArg.cpp -------------------------------------------------------------------------------- /Segment Tree/segment_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Segment Tree/segment_tree.cpp -------------------------------------------------------------------------------- /Segment Tree/segtree_template.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Segment Tree/segtree_template.cpp -------------------------------------------------------------------------------- /Sieve of Eratosthenes/sieve.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Sieve of Eratosthenes/sieve.cpp -------------------------------------------------------------------------------- /Sparse Table/sparse_table.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Sparse Table/sparse_table.cpp -------------------------------------------------------------------------------- /Suffix Array Construction/nlog2n.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Suffix Array Construction/nlog2n.cpp -------------------------------------------------------------------------------- /Suffix Array Construction/nlogn.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Suffix Array Construction/nlogn.cpp -------------------------------------------------------------------------------- /Suffix Automaton/suffix_automaton.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Suffix Automaton/suffix_automaton.cpp -------------------------------------------------------------------------------- /TODO.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/TODO.md -------------------------------------------------------------------------------- /Trie/iterative_trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Trie/iterative_trie.cpp -------------------------------------------------------------------------------- /Wavelet Tree/wavelet_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Wavelet Tree/wavelet_tree.cpp -------------------------------------------------------------------------------- /Xor Gauss/XorGauss.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/Xor Gauss/XorGauss.cpp -------------------------------------------------------------------------------- /binary_search_utils/bs_utils.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/binary_search_utils/bs_utils.py -------------------------------------------------------------------------------- /fast_mod_mul_barrett_reduction/barrett_reduction.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xennygrimmato/Data-Structures-and-Algorithms/HEAD/fast_mod_mul_barrett_reduction/barrett_reduction.cpp --------------------------------------------------------------------------------