More free classes
1.5K
Introduction to Segment Trees

Tanuj Khattar

Nov 20, 2020 • 1h

1.4K
Introduction to Web Development with SpringBoot

Riya Bansal

May 15, 2021 • 2h 30m

1.5K
Mastering Range Queries With Segment Trees

Sanket Singh

Nov 3, 2020 • 2h

528
Live Problem Solving on Square Root Decomposition

Pulkit Chhabra

May 23, 2021 • 2h 30m

edu-image

Miscellaneous • free class

Persistent Centroid Decomposition


Nov 22, 2020 • 109 views

1:59:16

EN

Miscellaneous

Persistent Centroid Decomposition


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

More from Tanuj Khattar

Similar Plus Courses

Unacademy is India’s largest online learning platform. Download our apps to start learning


Starting your preparation?

Call us and we will answer all your questions about learning on Unacademy

Call +91 8585858585
Company
About usShikshodayaCareersBlogsPrivacy PolicyTerms and Conditions
Products
Learner appLearner appEducator appEducator appParent appParent app

© 2024 Sorting Hat Technologies Pvt Ltd