前綴和與差分

前綴和與差分 用一道題來引入前綴和的概念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]+

>>阅读原文<<