手速帝CZK

给出数组a（1-N）。输入x和y;求;有多组询问。

#include<bits/stdc++.h>
using namespace std;
#define ll long long  
#define maxn 300000
ll a[maxn*2+10];
ll res[maxn*2+10];
ll ans[maxn+10];
struct cc
{
	int x,y,id;
}q;
vector<cc>v[maxn+10];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)scanf("%lld",&a[i]);
	int block=sqrt(n);
	for(int i=1;i<=m;++i)
	{
		scanf("%d%d",&q.x,&q.y);q.id=i;
		if(q.y>block)
		{
			ll sum=0;
			for(int j=q.x;j<=n;j+=q.y)sum+=a[j];
			ans[i]=sum;
		}
		else v[q.y].push_back(q);
	}
	for(int j=block;j>=1;--j)
	{
		for(int i=n;i>=0;--i)res[i]=a[i]+res[i+j];
		int len=v[j].size();
		for(int i=0;i<len;++i)ans[v[j][i].id]=res[v[j][i].x];
	}
	for(int i=1;i<=m;++i)printf("%lld\n",ans[i]);
}