CP Templates

Contents

1. DSU
2. LCA (using binary lifting)
3. Segment Trees
   • Simple RMQ with range query, point update
   • Lazy propagation tree
   • Sparse table
4. String algorithms
   • KMP
   • Z function
   • Manacher's (half done)
5. Convex hull (never used till now)
6. Ternary search

TODO

1. Graph algorithms
   • Djikstra
   • MST using Kruskal
2. Manacher's algorithm

CP profiles

If you are interested in my profiles:

• Codeforces
• Atcoder
• Codechef