标签:SCUT 暴力 int res ll 37 CZK MAXN 800
一开始想到要根号分块预处理,但是不太懂具体怎么写。想不到如此暴力。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 300000;
//预留长出来的600
ll a[MAXN + 800 + 5];
ll res[MAXN + 800 + 5];
ll ans[MAXN + 800 + 5];
struct Query {
int x, y, id;
} q;
vector<Query>v[800 + 5];
int main() {
int n, m;
scanf("%d%d", &n, &m);
for(int i = 1; i <= n; ++i)
scanf("%lld", &a[i]);
int block = (int)sqrt(n) + 200;
for(int i = 1, x, y; i <= m; ++i) {
scanf("%d%d", &x, &y);
if(y > block) {
//长度比较长,直接暴力统计
for(int j = x; j <= n; j += y)
ans[i] += a[j];
} else {
q.x = x, q.y = y, q.id = i;
v[y].push_back(q);
}
}
for(int y = block; y >= 1; --y) {
for(int i = n; i >= 0; --i) {
//暴力统计后缀和
res[i] = a[i] + res[i + y];
}
int len = v[y].size();
for(int i = 0; i < len; ++i)
ans[v[y][i].id] = res[v[y][i].x];
}
for(int i = 1; i <= m; ++i)
printf("%lld\n", ans[i]);
}
标签:SCUT,暴力,int,res,ll,37,CZK,MAXN,800 来源: https://www.cnblogs.com/Yinku/p/11298490.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。