Company Logo

Persistent Centroid Decomposition

Nov 22, 2020 • 1h 59m

Tanuj Khattar

638K 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.

warningNo internet connection