Company Logo

EnglishMiscellaneous

Persistent Centroid Decomposition

Nov 22, 2020 • 1h 59m

Avatar

Tanuj Khattar

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.

EnglishMiscellaneous
Thumbnail

Similar Classes

Thumbnail
EnglishIntermediate

Introduction to Segment Trees

Ended on Nov 20, 2020

Tanuj Khattar

More from Tanuj Khattar

Similar Plus Courses

warningNo internet connection