我知道如何在段树上进行范围更新，包括通过延迟传播向数组的任何给定段添加常量或添加 AP，并对任何给定段的总和进行后续查询，但不能将相同的想法应用于几何级数。
如何通过使用具有相同渐近时间复杂度的线段树来实现这一点(log(N))？
例如，如果数组是 :
a[1], a[2], .... , a[l],a[l+1]...a[r-1], a[r] ... a[n - 1], a[n]
并且如果我们用 d 的共同比率更新 [l, r] 那么更新后的数组将是
a[1], a[2], .... , a[l] + d, a[l+1] + d^2 ...a[r-1] + d^(l-r), a[r] + d^(l-r+1) ... a[n - 1], a[n]
并且仍然应该能够查询 log(n) 中任何段的总和。