Unverified Commit 61c82f2b authored by Xeonacid's avatar Xeonacid Committed by GitHub
Browse files

Update bit.md

parent b29495a6
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -88,7 +88,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$