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