Nov 22, 2020 • 1h 59m
663K watch mins
In this lecture, we will discuss a trick called Persistent Centroid Decomposition. We will motivate the idea by looking at a hard problem and show how it can be easily solved by performing Centroid Decomposition on the given tree and then making the Centroid Tree Persistent.
Ended on Sep 24, 2020
Starts on Feb 19, 2022 • 7 lessons