[WIP]Array
前缀和 Pre Sum
使用场景
前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。使用的前提为数组长度固定，可通过数学方式计算连续区间差值。当忽略构建复杂度，仅要求和的检索时间复杂度为 O(1) 可考虑用此方法。
题单
| 题目 | 解题 |
|---|---|
| 303.Range Sum Query - Immutable | 解题 |
| 304.Range Sum Query 2D - Immutable | 解题 |
| 1534. Count Good Triplets | 解题 |
前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。使用的前提为数组长度固定，可通过数学方式计算连续区间差值。当忽略构建复杂度，仅要求和的检索时间复杂度为 O(1) 可考虑用此方法。
| 题目 | 解题 |
|---|---|
| 303.Range Sum Query - Immutable | 解题 |
| 304.Range Sum Query 2D - Immutable | 解题 |
| 1534. Count Good Triplets | 解题 |