合集-蓝桥杯——算法

前缀和 / 差分
摘要：前缀和 基本原理 可以简单理解为求前n项合 原数组：\(a_1,\ a_2,\ a_3,\ a_4,\ a_5,\ a_6\) 前缀和数组： \(S[1]\ = a_1\) \(S[2]\ = a_1\ + a_2\) \(S[3]\ = a_1\ + a_2\ + a_3\) \(S[4]\ = 阅读全文

posted @ 2024-01-11 17:22 青san 阅读(14) 评论(0) 推荐(0)