ABC-256-F 题解

June 23, 2022

题意 #

已知A序列为一个整数序列，B序列是A的前缀和序列，C序列是B的前缀和序列，D序列是C的前缀和序列。

有两种操作：

1. 单点修改A序列。
2. 单点查询D序列。

分析 #

我们可以计算每个A对

• 对B的后缀序列每个都贡献$x$。
• 对C的后缀序列，每个位置j都贡献$(j-i+1)x$
• 对D的后缀序列，每个位置j都贡献$\sum_{1}^{j-i+1} x$

因此可以得到表达式：

$$

D_i = $$