Data Structures & Algorithms

This is the data structures and algorithms repository.

Algorithms

This is the algorithms category.

Graphs

• Flows
  • max_flow_dinic_directed.cpp
  • max_flow_dinic_undirected.cpp
  • max_flow_min_cost.cpp
• Matchings
  • max_matching.cpp

Strings

• Aho-Corasik
  • aho_corasik.cpp

Trees

• Lowest Common Ancestor
  • binary_lifting.cpp
  • euler_tour_rmq.cpp
  • euler_tour_segment_tree.cpp
  • readme.md

Data Structures

This is the data structures category.

Trees

• Fenwick Tree
  • 2d_prefix_sum.cpp
  • prefix_min.cpp
  • prefix_sum.cpp
  • range_add.cpp
  • readme.md
• Segment Tree
  • lazy_segment_tree_template.cpp
  • range_add_range_max_segment_tree.cpp
  • range_add_range_min_segment_tree.cpp

Trie

• map_trie.cpp
• trie.cpp

Union Find

• union_find.cpp

Geometry

This is the geometry category.

• Fraction.cpp
• Point.cpp
• geometry.cpp
• segment.cpp

Math

This is the math category.

Long Arithmetic

• version_1/big_number.cpp
• version_1/big_number_comments.cpp
• version_2/big_number.cpp
• readme.md

Matrix

• matrix.cpp

Modular Arithmetic

• hashing.cpp
• modint.cpp
• precalculation.cpp

Number Theory

• congruence.cpp
• safe_diophantine.cpp

Miscellaneous

This is the miscellaneous category.

Custom Data Structures

• dynamic_array.cpp
• main.cpp
• stack_rmq.cpp

Parsers

• input_parser.cpp
• input_parser_2.cpp

Sieves

• msb_sieve.cpp
• popcount_sieve.cpp
• root_number_sieve.cpp