前缀与差分知识点整理
一维前缀和;
s[10];a[i];
核心代码:
for(int i=1;i<=3;i++){
cin>>a[i];
s[i]=s[i-1]+a[i];
}
s[1]=a[1];
s[2]=a[1]+a[2];
s[n]=a[1]+-----+a[n];
计算区间[l,r];
则 cout<<s[r]-s[l-1];
二维前缀和;
int a[i][m]={0},s[i][m]={0};
for(int i=1;i<=n...
原创
2021-11-18 09:19:56 ·
84 阅读 ·
0 评论