摘要：枚举 前缀和，差分 前缀和：sum[ i ] = a[ i ] + sum[i - 1] 前 i 个数的求和。 差分：delta[ i ] = a[ i ] - a[ i -1 ] 第 i 个数 - 第 i-1 个数。 例题：https://ac.nowcoder.com/acm/problem/1 阅读全文