Algorithms Index

less than 1 minute read

Published:

This is the central index for the C++ algorithms series.

Core

  1. Basic Algorithms
  2. Trees
  3. Disjoint Set Union

Graph Algorithms

  1. Shortest Path and MST
  2. Topological Sort and SCC

Array and Pointer Patterns

  1. Sliding Window and Two Pointers
  2. Monotonic Stack and Deque
  3. Binary Search Patterns

Dynamic Programming and Strings

  1. Dynamic Programming
  2. String Algorithms

Range Data Structures

  1. Segment Tree and Fenwick Tree

Leave a Comment

You May Also Enjoy

LRU Cache

7 minute read

Published:

Problem

Segment Tree and Fenwick Tree

5 minute read

Published:

Fenwick Tree (Binary Indexed Tree)

Fenwick tree supports point updates and prefix/range sums efficiently. Core idea: each index stores partial sum of a power-of-two range. How it works: move index with idx += idx & -idx for update and reverse for query.