More free classes
Miscellaneous • free class
Persistent Centroid Decomposition
Nov 22, 2020 • 109 views
1:59:16
EN
Miscellaneous
Persistent Centroid Decomposition
Tanuj Khattar
2K followers • Miscellaneous
Nov 22, 2020 • 1h 59m • 109 views
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.
Read more
Similar Classes
1.5K
1.4K
1.5K
528
More from Tanuj Khattar
157
87
164
566
262
148
Similar Plus Courses
Hinglish
Disaster Management
Complete Course on Disaster Management - UPSC CSE - GS
Starts on 26th Dec
Hinglish
Physics
Phoenix All Star Fastrack Course on Physics for NEET 2025
Starts on 3rd Dec