This git repository is used to store my own implementations.
All source codes are available on /src folder.
Currently implemented:
-
Math
- Sieve of Eratosthenes
- Primes sqrt(n) expanding
- Fast Euler function calculation
-
Graph
- Base undirected graph template
- DFS, BFS
- Dijkstra algorithm
-
Divide and conquer
- Fast power
- Matrix multiplication and power
-
Segment Tree
- Lazy propagation on static segment tree