Unverified Commit b29495a6 authored by Ycrpro's avatar Ycrpro Committed by GitHub
Browse files

Update docs/ds/bit.md



Co-Authored-By: default avatarXeonacid <h.dwwwwww@gmail.com>
parent 6d96c66c
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -99,7 +99,7 @@ $$
\\=\sum_{i=1}^r b_i\times (r+1)-\sum_{i=1}^r b_i\times i
$$

区间和可以用两个前缀和相减得到,因此只需要用两个树状数组分别维护 $b_i$ 的和 和 $i \times b_i$ 的和,就能实现区间求和。
区间和可以用两个前缀和相减得到,因此只需要用两个树状数组分别维护 $\sum b_i$ 和 $\sum i \times b_i$,就能实现区间求和。

代码如下