两种类型，一种是没有重复元素，一种是有重复元素。但都遵循以下两个原则： 通过一个快指针和一个慢指针在一个for循环里面实现两个for循环要做的事情，常用与线性数据结构中，如数组、链表、队列。 十分考验代码能力，同时也是需要循环不变量原则。

差分思想和前缀和是相反的。 首先我们先定义数组a, 其中a[1],a[2]...a[n]作为前缀和。 然后构造数组b，b[1],b[2]...b[n]为差分数组。其中通过差分数组的前缀和来表示a数组，即a[n] = b[1] + b[2]+...+b[n]。 一维差分数组的构造也很简单，即a[1] = b[1], b[2] = a[2] - a[1], b[n] = a[n ...