Sparse Tables, RMQ & LCA

Sparse tables with O(1) queries, binary lifting, LCA by Euler tour, and sparse table vs segment tree.

0 / 0 solved

Learning Resources

cp-algorithms, Sparse Table

cp-algorithms, LCA with binary lifting

cp-algorithms, LCA via Euler tour and RMQ

USACO Guide, Binary Jumping

Up next

This module has no questions yet.

Next module Randomized Structures: Skip Lists, Treaps & Bloom Filters