array: Fix index error

#2
XuShaohua · Dec 17, 2024 · df0c1ae · df0c1ae
1 parent f731758
commit df0c1ae
Showing 1 changed file with 5 additions and 5 deletions.
diff --git a/src/array/prefix-sum-array.md b/src/array/prefix-sum-array.md
@@ -19,17 +19,17 @@
 
 给定一个数组 `arr`, 计算 `arr[l]` 与 `arr[r]` 之间的所有元素之和.
 
-如果要频繁的计算部分数组之和的话, 每次计算都要从头算. 我们可以将前缀和数组缓存下来, 这样每次计算时
-可以立即得到结果.
+频繁的计算数组的部分连续项之和时, 每次计算都要从头算. 我们可以用前缀和数组, 
+这样每次计算时可以立即得到结果.
 
-因为有下面的公式:
+有下面的公式:
 
 ```text
-arr[left..=right].sum() = prefix_sum_array[right] - prefix_sum_array[left];
+arr[left..=right].sum() = prefix_sum_array[right] - prefix_sum_array[left - 1];
 ```
 
 算法实现如下:
 
 ```rust
 {{#include assets/sum-of-slice.rs:5:}}
-```
+```