Nov 21, 2020 • 1h 59m
663K watch mins
In this lecture we will introduced the concept of Centroid Decomposition on Trees and show how it can be used to solve different types of update and query problems on trees. We will also discuss the concept of Persistent Centroid Tree.
Starts on Feb 19, 2022 • 7 lessons