eeeaaaaa的专栏

题意：输出那个程序的结果 这题其实就是求任意一个数与每一个数的gcd×（gcd-1）,然后全部加起来。。 把每个数值对应的个数记下来，然后从最大的数开始，找这个数的倍数，如果gcd是x那个构成这个gcd的两个数一定都是x的倍数，如果有k个数是x的倍数，那么这k个数任意组合就可以形成k*k中情况，这写数中也有可能存在gcd是2×想，3×x的，所以要减去形成gcd是2*x,3*x的情况，从大到小就

题意：中文题，他给的半径实际上就是两点之间的距离，然后要求找出两个点的权值加上之间的距离最大。 a数组表示每个点的权值，设两个点分别是i,j，所以答案就是a[i]-i*r+a[j]+j*r,对于一个j应该要找到满足要求最大的a[i]-i*r，所以就用单调队列了，还要注意就是单调队列里相等的话就直接加到队尾，优先取编号小的。 #include #include #include using na