Competitive Programming Template

Language: C++ Implementation of various data structures and algorithms for competitive programming.

How to use

Simply copy and paste the code into your editor(or base.cpp). Make sure you include all the relevent header files(bits/stdc++) and namespace std.

Contents

Data Structures

• Graph
• AVL Tree

Algorithms

• O($\sqrt{n}$) prime factorization
• O($n\log(n)\log(\log(n))$) sieve of eratosthenes
• O($\log(n)$) binarysearch

Graphs

• BFS
• DFS
• Dijkstra's Algorithm
• Kosuraju SCC
• 2-SAT
• [ ]

Trees

• AVL Tree
• Segment Tree
• Fenwick Tree