GitHub/quartz
1
0
Fork 2
mirror of https://github.com/jackyzha0/quartz.git synced 2025-12-28 15:24:06 -06:00
Code Issues Actions Packages Projects Releases Wiki Activity
12641095c1
quartz/content/tmp_script/prefix_sum.md
PinkR1ver 604325f231 Big timing change
2024-03-02 14:59:55 +08:00

313 B
Raw Blame History

title tags date
Prefix Sum
basic
2024-02-28

假设我们有一个长度为n的数组arr，前缀和数组prefixSum的定义如下：

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]