2K followers • Miscellaneous
Nov 22, 2020 • 2h 1m • 1.6K views
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.