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
89
280
More from Tanuj Khattar
164
87
157
566
1.5K
148
Similar Plus Courses
Hinglish
Quantitative Aptitude
Arjuna Maths Foundation Batch for SSC CGL 2024 (Pre + Mains) - I
Starts on 1st May
Hinglish
Quantitative Aptitude
Arjuna Maths Foundation Batch for SSC CGL 2024 (Pre + Mains) - II
Starts on 2nd May
