本文讲解一、二维前缀和与差分的公式及使用。一维前缀和:一维前缀和公式为:b[i]=b[i-1]+a[i],其中,a为原数组,b为前缀和数组,这样可以算出在指定位置前所有数据之和(包含指定位置)。一维区间和计算:通过前缀和,我们可以快速计算区间和,比如要计算区间[l,r]种所有数据之和,就可以用公式:sum=b[r]-b[l-1],其中sum为结果,b为前缀和数组,这样就可以快速求出区间和。一维差分
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号