士兵杀敌（一） n 108

最新推荐文章于 2024-02-05 23:06:21 发布

最新推荐文章于 2024-02-05 23:06:21 发布 · 183 阅读

本文介绍了一种优化方法——存前n项和，用于解决求和问题，避免了可能的超时风险。通过实例演示如何在输入数据中应用此方法，并通过代码实现来展示其效率提升。

尽量采用存前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; }