前缀和

前缀和ios 前缀和就是求解一个数组的某个区间的数字之和， 下面直接简单举例c++ 数组 a[5]={0, 1, 2 ,3 ,4 }web 通过计算能够获得他的前缀和数组数组 b[5] = {0, 1, 3 ,6, 10}svg 简单观察能够发现前缀和数组是存在递推关系的spa 即：code b[ i ] = b[ i -1 ] + a[ i ]xml 下面回到问题所在的地方：求解某个区间的前缀和

>>阅读原文<<