请教一个简单迭加的算法
第一天：b1
第二天：b1+b2
第三天：b1+b2+b3
.
.
.
第n-1天：b1+b2+b3+...+...bn-1
第n天：b1+b2+b3+...+...bn-1+bn

求第一天至第n天的总和,有什么好的算法吗？

感觉很熟悉，但就是想不起来了，谢谢！



[解决办法]
n*b1+(n-1)*b2+...bn

i=1
while(n--)
tmp+=(n+1)*b[i++];
[解决办法]
如果b1 。。。 bn是没有规律可言的，那也就没什么近似公式了。
[解决办法]
感觉熟悉估计是因为高中数列题做多了还有些印象吧，但那时候的数列都是很有规律的，你这些数据天知道是怎样的，所以想直接简化成一个公式的话，估计要有实际数据的规律才有可能吧
[解决办法]
递归。
[解决办法]
楼上一语中的啊
[解决办法]
用for 循环么
[解决办法]
线段树 试试看
[解决办法]
recursion!
[解决办法]
lz坑人啊，害的我去推公式了，b1，b2,……bn,这些数又不相同，也就是说答案与b1,b2……bn相同，即答案一定包含这n个数，好吧，一楼正解
[解决办法]
有的，就是递归，可以不用乘法，只用用2N-2次加法，类似秦九韶算法