Loading docs/ds/bit.md +1 −1 Original line number Diff line number Diff line Loading @@ -90,7 +90,7 @@ int getsum(int x) { // a[1]……a[x]的和 } ``` ## 区间加区间求和 ## 区间加 & 区间求和 若维护序列 $a$ 的差分数组 $b$ ,此时我们对 $a$ 的一个前缀 $r$ 求和,即 $\sum_{i=1}^{r} a_i$ ,由差分数组定义得 $a_i=\sum_{j=1}^i b_j$ Loading Loading
docs/ds/bit.md +1 −1 Original line number Diff line number Diff line Loading @@ -90,7 +90,7 @@ int getsum(int x) { // a[1]……a[x]的和 } ``` ## 区间加区间求和 ## 区间加 & 区间求和 若维护序列 $a$ 的差分数组 $b$ ,此时我们对 $a$ 的一个前缀 $r$ 求和,即 $\sum_{i=1}^{r} a_i$ ,由差分数组定义得 $a_i=\sum_{j=1}^i b_j$ Loading