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 :

https://www.codechef.com/problems/KRYP2

Hope it helps!

1 Like
4

Thanks for the reply , please post the links

5

Thanks for the links.

6

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
7

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