codeforces#80 D. Time to Raid Cowavans（根号分块，离线处理）

题目链接
题意：给你n个数的数组A，然后m个询问，每个询问是(a,b)，你要计算出A数组，a,a+b,a+2b,a+3b…位置的数的和。
解法：离线处理，分块暴力处理，官方题解，

2014 国家集训队论文《根号算法，不只是分块》也有讲解

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define cl(a,b) memset(a,b,sizeof(a))
const int maxn=3*100005;
LL a[maxn];
LL dp[maxn];
struct