前缀和与差分
用一道题来引入前缀和的概念
要求一个数列某一区间 [ l,r ] 内的数字的和，我们可以用[ 0,r ]的和减去[ 0,l ]的和，这样计算的话，只需要用一个数组去记录到某一个下标为止的，之前所有数字的和就可以了。要求一个数列某一区间 [ l,
阅读背景：
前缀和与差分_correct_前缀和差分
来源：互联网
分享到：
