hdu4961-Boring Sum

题目链接

这道题很容易T如果我们使用方法不对，关键在于不要重复搜索，我觉得这种题目的数据范围好让人深思，感觉只要是可以开出数组的大小，一般就容易和标记或者一次性改变有关系，这道题目，标程先用预处理了数据范围内的所有数的约数（Vector），完了就开始遍历更新。用1 12 5 6 9 2 8 为例更新mark[i]来看

int a[maxn],b[maxn],c[maxn],mark[maxm];
/**有必要解释一下:
*a：用来储存所给出的数列
*b: 左边最近倍数值；c:右边最近倍数值
*mark: 最重要了，mark[i]标记了i值 左边/右边 出现的最靠近的倍数值，如果值为初始值（0），则说明没出现过，值为本身
*/

一开始 i=1,b[1]=1;

i=2,mark[ a[i] ]= 0,所以， b[2]=12；然后更新 mark[1] =mark[2]= mark[3]= mark[4]= mark[6]= mark[12]=12

i=3, mark[ a[i] ]= 0,所以， b[3]=5；然后更新 mark[1]=mark[5]=5;

i=4,mark[ a[i] ] = 12, 所以 b[4]=12; 然后更新 mark[1] =mark[2]= mark[3]= 6

。。。

i=6 mark [ a[6] ]=6,所以 b[6]=6; 然后更新 mark[1]=mark[2]=2;

i=7 mark [ a[7] ] =0,所以 b[7]=8 ;然后更新mark[1]=mark[2]=mark[4]=mark[8]=8;

同理，反过来扫一遍得到c，于是就解决了