11 2023 档案

前缀和差分

摘要：前缀和前缀和定义对于数列A，它的前缀和数列S[i]就表示数列A从第一个元素到第i个元素的总和。计算公式 // 前缀和数列S 原数列A S[i] = S[i - 1] + A[i]; //S[i - 1] 表示i-1个元素的和加上A[i],就构成了前i个元素的和S[i] 具体应用前缀和的主要用阅读全文

posted @ 2023-11-09 10:41 无短板狂战人阅读(29) 评论(0) 推荐(0) 编辑