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
↵
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