四糸智乃

算法

题解(25)

/ 注册

全部文章 / 算法（共1篇）

CDQ分治（基于归并排序的分治）

CDQ分治预备知识分治与传统分治相同，CDQ分治的核心思想也是分而治之。对于一个数组序列上的问题，分治的思想是总是考虑中的这一部分，而对于这一求解函数则使用递归表示。式子中的加号并不一定是加法，只表示答案的合并。这个说法有点过于抽象了。 ...

分治 CDQ分治

2020-10-10

25 4377