m0_46698238的博客

原创 前缀和刷题

前缀和刷题一维前缀和二维前缀和领地选择连续自然数求和股票买卖激光炸弹借教室一维前缀和定义：原数组 a1、a2、a3...a_1、a_2、a_3...a1​、a2​、a3​... 下标从1开始​ 前缀和 Si=a1+a2+...+aiS_i=a_1+a_2+...+a_iSi​=a1​+a2​+...+ai​ S0=0S_0=0S0​=0怎么求Sifor(i=1;i<=n;i++) S[i]=S[i-1]+a[i];作用：求原数组中一段数的和