• A repository to store my solutions to competitive programming problems, of some platforms, and also useful algorithms and links to study.

1. Quicksort

   1. Partition
   2. Quicksort Naive
   3. Quicksort M3
   4. Quicksort M3 and Insertion
   5. Quicksort M3 and Insertion with max recurstion
   extras

   partition animation

2. Merge Sort

   1. Regular

1. Binary Search
2. Ternary Search
   1. Recursive with eps

1.Morris-Pratt

1. Stack

   1. Naive

2. Double Linked List

   1. Naive

3. Queue

   1. Naive
   2. Circular
   3. Circular and dynamic

4. Segment Tree

   1. Point update, Range minimum query
   2. Range update, lazy propagation, range minimum query

5. DSU/UFDS (Disjoint Set Union or Union-set Disjoint Set)

   1. c++ version

6. Prefix sum

   Exercises: 1.[static range sum queries](https://cses.fi/problemset/task/1646)

7. Sparse Table

   1. RMQ

1. Combinatorics N choose K
   1. No repetitions
   2. With repetitions
2. Arrangement N choose K
   1. Recursive

1. Kruskal
2. LCA (Lowest Common Ancestor)
   1. Sparse Table

1. Fast exponentiation

2. Fast Log 2