抄袭自卿爷博客
给出长度为n的序列，m次修改，每次在区间[xi,yi]加上一个数ci，求最后每个数是多少。 活用前缀和的思想，如果现在xi出加上ci，yi +1处减去ci，最后用前缀和扫一遍过去后，就相当于在[xi,yi]上加上ci。
for (int i=0; i<=n; i++) a[i]=0; while(m--) { int x,y,c; scanf("%d%d%d",&x,&y,&c); a[x]+=c; A[y+1]-=c; } for (int i=1; i<=n; i++) a[i]+=a[i-1]; for (int i=1; i<n; i++) printf("%d",a[i]); printf("%d\n",a[n]);除了整段同时加一个数外，对于整段加上一个等差数列，我们也可以用类似的方法处理。
给出长度为n的序列，m次修改，每次在区间[xi,yi]加上一个首项是ri,公差是di的等差数列，求最后每个数是多少。 用两个数组，一个记公差di，一个记最终答案。
for (int i=0; i<=n; i++) d[i]=a[i]=0; while(m--) { int x,y,r,td; scanf("%d%d%d%d",&x,&y,&r,&td); d[x]+=td; d[y+1]-=td; //相当于整段加上同一个数 a[x]+=r-td; a[y+1]-=(y-x)*td+ri; //a[x]加去(首项-公差)，a[y+1]减去末项 } for (int i=1; i<=n; i++) { d[i]+=d[i-1]; a[i]+=a[i-1]+d[i]; }