个人理解:差分优化了朴素o(n)进行的区间加和,使得实时询问的时候可以在o(1)内进行一般朴素的想法应该是下面这样的: int a[10005],l,r,k; for(int i=l;i<=r;i++){ a[i]+=k; }差分思想:首先是查分数组的初始化: int p[10],a[10]={0,1,2,3,90,5,6,7,8,9}...
摘要由CSDN通过智能技术生成
个人理解:
差分优化了朴素o(n)进行的区间加和,使得实时询问的时候可以在o(1)内进行
一般朴素的想法应该是下面这样的:
int a[10005],l,r,k;for(int i=l;i<=r;i++){
a[i]+=k;}
个人理解:差分优化了朴素o(n)进行的区间加和,使得实时询问的时候可以在o(1)内进行一般朴素的想法应该是下面这样的: int a[10005],l,r,k; for(int i=l;i<=r;i++){ a[i]+=k; }差分思想:首先是查分数组的初始化: int p[10],a[10]={0,1,2,3,90,5,6,7,8,9}...