A library of C++ codes for many topics popular in programming competitions
- This is predominantly template code, to be used in programming competitions. Individual files on their own will usually not compile, since the code is not meant to be standalone, but rather be used as/when needed.
- Efficiency is valued much more than readability or good practices, but I've tried to be succint and clear wherever possible.
- Feel free to fork and play with the code according to the terms of the GPL v2.0. Pull requests fixing bugs or correcting typos are appreciated! Requests adding new code will usually be turned down, however, since subtle differences in coding style make someone else's code difficult to use in a time-sensitive environment like a contest.
Ordered alphabetically. If it's not clickable, it doesn't exist yet.
- Data Structures
- Binary Indexed Tree
- Disjoint Sets
- Persistent Segment Tree
- Segment Tree
- Sparse Table
- Some less popular ones
- Geometry
- Graphs
- Directed
- Trees
- Undirected
- Input/Output optimizations
- Maths
- Combinatorics
- Number Theory
- Polynomials
- Strings