Tham 在思索中前行！

分治、CDQ分治小结 A Summary for Divide and Conquer0. Anouncement本文部分图片以及部分内容来自互联网，内容过多就不一一注明出处了，冒犯之处还请海涵。 Some of the pictures and the content of the text come from the Internet. Due to plenty of

问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。　　朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如果使用STL的Map来保存出现的次数，则需要O(nmlogn)的复杂度。有没有更快的方法呢？　　注意到询问并没有强制在线，因此我们可以使用离线方法。注意到一点，如果我们有计算完[L, R]

首先介绍一下分治（Divide-and-Conquer ）算法：设计过程分为三个阶段–Divide： 整个问题划分为多个子问题–Conquer：求解各子问题(递归调用正设计的算法)–Combine：合并子问题的解, 形成原始问题的解如下图：举例说明题目大意给你n个点，求出其中点与点之间的最短距离。 算法