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(
原创
2015-12-16 13:53:31 ·
983 阅读 ·
0 评论