liliansteven/CP-Templates

Competitive Programming Templates

Competitive Programming Templates

This template is made for competitive programming using C++ language.

My Competitive Programming Profiles

---

Contest templates

---

• My template C++ 
• Google template C++ 

Graph

---

• Graph Traversing (DFS, BFS) 
• Dijkstra 
• Floyd 
• Prim 
• Binary Search Tree 
• Centroid Decomposition 
• Lowest Common Ancestor 
• Lowest Common Ancestor Weighted 
• SQRT Decomposition + Mo’s Algorithm on Tree 
  
  
  

Data Structures

---

• Segment Tree 
• Lazy Propagation 
• Fenwick Tree 
• Fenwick Tree 2D 
• Sparse Table 
• Disjoint Set Union 
• Heavy Light Decomposition 
• SQRT Decomposition + Mo’s Algorithm 
• Monotonic Stacks 
• Ordered Set 
• Trie 
• Monotonic Queue 

Hashing

---

• Hash Interval 
• Hashed Deque 

Dynamic Programming

---

• Convex Hull Trick 
• Kadane 
• Prefix Sum 2D 
• Partial Sum 2D 
• Manacher 

String Algorithm

---

• KMP 

Number Theory

---

• Sieve of Eratosthenes 
• Factors 

Math & Computational Geometry

---

• Convex Hull 
• Math Template 
• Matrix Power 
• Power Inverse 
• Points Template 

Data types Templates

---

• Mod Int 
• Bit Int 

Compression Algorithms

---

• Coordinates Compression 

Additional Files

---

• Template to Print 

• CP-Snippets