Hi
These are some problems about Centroid Decomposition , you can learn this algorithm here .
Its complexity is O(nlogn)
I hope these problems would be useful for you :)
If there are another problems on CF please put it on comment !!
UPD : The list has been updated