数组的范围求和

Question

我们正在提供数组A和两种类型的查询

1. 更改F[x] = V
2. 使用[1.R]。d = x
从sum (1, 1+x, 1+2x, ...)查找总和

我知道x = 1可以使用 BIT 或细分树来完成，但如果d > 1怎么办？