E - Vasya and Beautiful Arrays

题意：
给出一个数组，每个元素最多减少k，问能够调整出的整个序列的最大的gcd是多少。
思路：
我们可以发现答案最大值数组中的最小值，最小值为k+1,因为任何数取%(k+1)范围都在0到k，然后我们暴力枚举这个gcd，如何快速判断区间内是否有n个数呢，开个权值数组记录某段权值内的数有多少个，然后每次暴力+上gcd，最后统计数有多少个，由于是调和级数，复杂度是o(n*log(maxv))，maxv为数组中的最大值。
代码：

#include<bits/stdc++.h>
using namespace std;
const int N=300010;
int sum[N*4];
int a[N];
int main()
{
//	#ifndef ONLINE_JUDGE
//	freopen("1.txt","r",stdin);
//	//freopen("1.out","w",stdout);
//	#endif
	int n,k;
	cin>>n>>k;
	int minv=1e9;
	int maxv=0;
	for(int i=1;i<=n;i++)	
	{
		cin>>a[i];
		maxv=max(maxv,a[i]) ;
		minv=min(minv,a[i]);
		sum[a[i]]++;
	} 
	for(int i=minv;i<=maxv;i++)
	sum[i]+=sum[i-1];
	if(k+1>minv)
	{
		cout<<minv<<endl;
		return 0;
	}
	for(int i=minv;i>=k+1;i--)
	{
		//cout<<i<<endl;
		int cnt=0;
		for(int j=i;j<=maxv;j+=i)
		{
			cnt+=sum[min(maxv,j+k)]-sum[j-1];			
		}
		//cout<<cnt<<endl;
		if(cnt==n)
		{
			cout<<i<<endl;
			return 0;
		}
	}
	
	
	return 0;
}