部分和序列的生成

Posted 2021-01-11 yichuan-sun

部分和序列应用很广泛，但是我写的时候总是要想一想，花一点时间，而且总怕写错，现在记下来一个模板。

int a[N],b[N],n;
fill(b,b+N,0);
cin>>n;
for (int i=1;i<=n;i++)  {cin>>a[i];b[i]=b[i-1]+a[i];}

得到的从1到n（全闭）的序列就是部分和序列，b[n]就是从a[1]到a[n]的所有元素之和。