就是给你一个数组
a
a
a,多组询问,魅族询问给两个数
x
x
x和
y
y
y,求
a
x
+
a
x
+
y
+
a
x
+
2
∗
y
+
.
.
.
a_x+a_{x+y}+a_{x+2*y}+...
ax+ax+y+ax+2∗y+...一直加直到
x
+
k
∗
y
>
n
x+k*y>n
x+k∗y>n
题解
很简单而且常见的套路题
考虑分块,当
y
>
n
y>\sqrt n
y>n时,暴力计算结果,否则记录下这个询问【需要离线,不然空间开不下】,也就是枚举所有小于等于
n
\sqrt n
n的查询,然后O(n)处理出从所有位置开始的答案,然后更新所有相关查询