士兵杀敌（一） n 108

于 2011-12-03 16:42:00 发布 · 78 阅读

本文介绍了如何通过存前n项和的方法存储数据，以优化区间求和问题的解决速度，避免了传统的遍历计算导致的超时问题。通过实例演示了如何快速获取任意区间内的元素之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

尽量采用存前n项和的方法存储，可能其他方法会超时（我没有试），，，看到此篇推荐看士兵杀敌（二）

#include<stdio.h>

int a[1000010];

int main()
{
    int N, M, num, i, from, to;
    scanf("%d%d", &N, &M);
    a[0] = 0;
    for(i=1;i<=N;i++)
    {
         scanf("%d", &num);
         a[i] = a[i-1] + num;
    }
    while(M--)
    {
         scanf("%d%d", &from, &to);
         printf("%d\n", a[to]-a[from-1]);
    }
    return 0;
}