摘要：前缀和与差分 前缀和 对于一个给定得到 \(n\) 个数的序列 \(a\) ，它得前缀和序列 \(s\) ：\(s[i]=\sum_{j=1}^ia[j]\) ，通过递推求解 \(s[0]=0,s[i]=s[i-1]+a[i](1\le i \le n)\) 。 前缀和可以在 \(O(1)\) 的时 阅读全文