bprentice的博客

快速排序：i指针指向数组起始位置，j指针指向数组尾部位置，取一个基准值（随便一个值，但有些值会被卡），开始选择数组的数。划分为多个细小的区域，方便处理，最后再合并。归并排序：先将数组分治为足够小的数组，从小到大选取数放入临时的数组，再逐渐合并。

由题意，找出覆盖所需点的最上面的那张毯子，类似栈的先进后出，所以利用栈的思想，从上到下（也就是数组从后往前遍历）找到满足的一组答案记录即可。

找出n个数中任意k个想加为质数的数的个数，由此可以首先想到由欧拉筛法可以节省算法运行时间，考虑到n只有20个，用dfs＋不降原则（加一变量start，选择了这个数后，就从i ＋ 1 选后面的数，避免了重复），满足质数答案则加一。P1028 —— 数的计算。P1036 ——选数。

贡献法的核心思想就是，将原本难以计算的整体拆分为较小的部分，并从小部分出发，去计算每一个部分被计算过多少次，从而加速计算。

1,k]都做减法操作，[k+1,n]都要做加法操作 ,k属于[0,n],我们设一个数组c，表示操作情况，例如ci = 3 ，表示对bi做了3次+=ai的操作，ci = -3 ，表示对bi做了3次-=ai的操作。可以将左半部分减少一次操作，c={-2,-4,0,5,7}或右半部分减少5次操作c={-2,-4,1,0,2}，这两种方案的操作次数肯定不比原先的操作差的。一串严格递增的数组，在x轴上，给定 能否使得n个点，对于每个点可以进行至多一次操作，即向左移动一格，或向右移动一格，问最终n个点相邻。

2 由于题目数据范围没有闰年，所以代码没有考虑闰年。做法为模拟到2019.1.1的天数，需要小心的是。3 数据大可能时间超限。