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.
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:(
Here is the list :
Hope it helps!
I saw such a problem for the first time a week ago. It was this one:
Thanks for the reply , please post the links
Thanks for the links.