Company Logo

Queries on Trees

Nov 22, 2020 • 2h 1m

Tanuj Khattar

621K watch mins

In this lecture, we discuss techniques to solve problems involving path query & updates or subtree query & updates. Specifically, we discuss Heavy Light Decomposition and Euler Tour traversal techniques to flatten a tree.

warningNo internet connection