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

Centroid Decomposition
Difference between en1 and en2, changed 97 character(s)
Hi↵
↵
These are some problems about **Centroid Decomposition** , you can learn this algorithm [here](https://www.youtube.com/watch?v=2izuGA8T8IE) .↵
↵
Its complexity is **O(nlogn)**↵
↵
I hope these problems would be useful for you :)↵
↵
↵
- [problem:321C]↵
↵
- [problem:766E]↵
↵
- [problem:716E]↵
↵
- [problem:161D]↵
↵
- [problem:776F]↵
↵
- [problem:379F]↵
↵
- [problem:342E]↵
↵
- [problem:293E]↵
↵
- [problem:150E]↵
↵
- [problem:183C]↵
↵
↵
If there are another problems on CF please put it on comment !!↵
↵
**UPD** : The list has been updated

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)