前缀和与差分

前缀和与差分 用一道题来引入前缀和的概念java 要求一个数列某一区间 [ l,r ] 内的数字的和，咱们能够用[ 0,r ]的和减去[ 0,l ]的和，这样计算的话，只须要用一个数组去记录到某一个下标为止的，以前全部数字的和就能够了。web int c[100];//c[i]记录从起点到c[i]的和 c[0]=arr[0]; for(int i=1;i<n;i++){ c[i]=c[i-1]+

>>阅读原文<<