Module 1: Trie

  • Trie

Module 2: Sparse Table

  • Sparse table

Module 3: Segment Tree

  • Segment tree
  • Maximum subarray sum on a given segment

Module 4: Segment Tree Lazy propagation

  • Segment Tree with Lazy Propagation

Module 5: More on trees

  • Euler order of visiting vertices
  • DP on a tree (Tree DP)

Module 6: Binary jumping

  • Binary Lifting (Jumps)
  • Lowest common ancestor

Module 7: Cyclic Games

  • Games on Cyclic Graphs

Module 8: Divide & Conquer

  • Divide and conquer

Module 9: SQRT Techniques

  • SQRT Decomposition
  • SQRT heuristics
  • Mo’s Algorithm