前缀和

ans[ i ] = ans[ i - 1 ] + a[ i ];

一般是利用数组前缀和求区间
例：数组a[10]={0,1,2,3,4,5,6,7,8,9},那么利用前缀和求出来的数组为num[10]={0,1,3,6,10,15,21,28,36,45};
如果要求a[4]到a[8]的和，就可以直接求num[8]-num[4-1]的值。

例题：求1~10之间1出现的次数，就可以利用前缀和

#include<stdio.h>
int f(int i)
{   
    int n = 0;    
    while(i)    
    {        
         if(i%10 == 1)   
             n++;        
         i /= 10;    
    }   
    return n
}
int main()
{   
    ans[0] = 0;     
    for(int i=1; i<=10; i++)       
        ans[i] = ans[i-1] + f(i); //在此之前是预处理
    scanf("%d%d",&a,&b);     //a<=b;
    printf("%d\n",a[b]-a[a-1]);
    return 0;
}
如果是求1到100000这种范围的数据中满足条件的个数，将会非常节省时间