重庆工程信息官网seo中文意思
前缀和就是一个数组中从第一个元素开始到当前元素的累加和
设有数组：
a₁, a₂, a₃, …, aₙ
定义前缀和数组 S 为：
S₀ = 0
Sᵢ = a₁ + a₂ + … + aᵢ （i 从 1 到 n）
常用于快速计算一段连续区间的和
二维前缀和：求矩阵中某块元素的和
前缀和就是一个数组中从第一个元素开始到当前元素的累加和
设有数组：
a₁, a₂, a₃, …, aₙ
定义前缀和数组 S 为：
S₀ = 0
Sᵢ = a₁ + a₂ + … + aᵢ （i 从 1 到 n）
常用于快速计算一段连续区间的和
二维前缀和：求矩阵中某块元素的和