部分和序列应用很广泛，但是我写的时候总是要想一想，花一点时间，而且总怕写错，现在记下来一个模板。
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]的所有元素之和。
部分和序列的生成
原文：https://www.cnblogs.com/yichuan-sun/p/9749082.html
