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