Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Centroid Decomposition

Revision en2, by repeating, 2017-06-09 22:51:05

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

Tags centroid decomposition, divide and conquer, problems

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English repeating 2017-06-10 08:14:27 6 Tiny change: ' [problem:183C]\n\n\nIf ' -> ' [problem:348E]\n\n\nIf '
en2 English repeating 2017-06-09 22:51:05 97
en1 English repeating 2017-06-09 17:16:39 468 Initial revision (published)