咸鱼爱学习

摘要： 导图 前缀和 前缀和常用于快速地求解区间范围内的元素总和。 一维前缀和 设元素存储在a[N]中，我们设计一个数组s[N]，s[i]对应第一个元素到第i个元素的总和，即$s[i]=a[1]+a[2]+...+a[i]$。 一维前缀和的维护公式为：\(s[i]=s[i-1]+a[i]\)。 若我们想快速 阅读全文