qinuna

摘要： 1.定义： 对于离线数列d，建立差分数组f，则 f[1]=d[1],f[i]=d[i]-d[i-1] 2.性质 (1):对于各个项，有d[2]=d[1]+ (d[1]-d[1]) =f[1]+f[2],即：d[i]=Σf[i] (2):求数列的前缀和 sum(x)=Σ(i=1,x)Σ(j=1,i)f 阅读全文