【新生寒训】day 2 分治

【新生寒训】day 2 分治

https://oi-wiki.org/basic/divide-and-conquer/
瞅了一眼，单纯练分治的题都挺入门的，比较进阶的题目一般是树上问题，以及与一些数据结构进行结合等等。
牛客题单：https://ac.nowcoder.com/acm/contest/21763 （感觉掌握了就不必做了，套路是类似的）

然后大概了解一下分治思想，这部分建议学了一些图论之后再来看看。比较考验细节。如果不会写也不要紧（我也还在学qaq
可能最近几块的都比较简单，可以预习一下（比如做做dp之类的