SQRT DECOMPOSITION problems on trees

general
,
1

I am looking for some problems involving the concept of sqrt decomposition on trees but not able to figure them out.Please suggest some problems involving trees that requires sqrt decomposition technique.

2

I only know that there are some problems related to sqrt decomposition on trees in Chinese online judges. If you want, I can provide you some links, but the language is Chinese:(

1 Like
3

Here is the list :

Hope it helps!

2 Likes
4

I saw such a problem for the first time a week ago. It was this one:

https://www.hackerrank.com/contests/world-codesprint-13/challenges/dynamic-trees

5

Thanks for the reply , please post the links

6

Thanks for the links.

7

Here is the list:

https://www.lydsy.com/JudgeOnline/problem.php?id=3720

https://www.lydsy.com/JudgeOnline/problem.php?id=1086

https://www.lydsy.com/JudgeOnline/problem.php?id=4401

1 Like