前缀和与差分

导图 前缀和 前缀和常用于快速地求解区间范围内的元素总和。 一维前缀和 设元素存储在a[N]中，我们设计一个数组s[N]，s[i]对应第一个元素到第i个元素的总和，即\(s[i]=a[1] ...