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
148
566
262
Similar Plus Courses
Hinglish
Physics
Phoenix All Star Fastrack Course on Physics for NEET 2025
Starts on 18th Nov
Hinglish
Psychology
Complete Course on Emerging Areas - NET/SET/GATE & Clinical Psychology
Starts on 14th Nov
Hindi
UPSC CSE Batches
Course on CSAT - Completely Based on New Pattern (Final Batch for 2025)
Starts on 10th Dec