cf80D

fightinggg 8月 05, 2019

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

转移自老blog

cf80D

链接

http://codeforces.com/contest/103/problem/D

题意

给出一个长度为N(<3e5)的数列，再给出M(<3e5)个询问，询问输入x和y，你需要输出sum(a[x+ky]) x+ky=N
4S

题解

对y<sqrt(n)打表，其他的暴力计算。