mirror of
https://github.com/jackyzha0/quartz.git
synced 2025-12-28 07:14:05 -06:00
16 lines
296 B
Markdown
16 lines
296 B
Markdown
---
|
||
title: Prefix Sum
|
||
tags:
|
||
- basic
|
||
---
|
||
|
||
假设我们有一个长度为n的数组arr，**前缀和**数组prefixSum的定义如下：
|
||
|
||
```python
|
||
prefixSum[0] = arr[0]
|
||
prefixSum[1] = arr[0] + arr[1]
|
||
prefixSum[2] = arr[0] + arr[1] + arr[2]
|
||
...
|
||
prefixSum[i] = arr[0] + arr[1] + ... + arr[i]
|
||
```
|