From 8138287e8e890ba5b8b1ea8c73506ad3af8245f6 Mon Sep 17 00:00:00 2001 From: Wrzz <961337146@qq.com> Date: Sat, 14 Sep 2019 11:26:08 +0800 Subject: [PATCH] Update docs/ds/bit.md Co-Authored-By: ouuan --- docs/ds/bit.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/ds/bit.md b/docs/ds/bit.md index 44297c73..b33d2823 100644 --- a/docs/ds/bit.md +++ b/docs/ds/bit.md @@ -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$ -- 2.11.0