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)