AcWing795. 前缀和

题目795. 前缀和 - AcWing题库

什么是前缀和：

原数组: a[1], a[2], a[3], a[4], a[5], …, a[n]
前缀和 Si为数组的前 i项和
前缀和: S[i] = a[1] + a[2] + a[3] + … + a[i]

import java.util.*;
public class Main {
    private static int N = 100010;  // 定义数组大小, 防止越界

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] arr = new int[N];
        // 注意这里是从 1开始的
        for (int i = 1; i <= n; i++)     
            arr[i] = sc.nextInt();

        // s[i]代表 arr的前 i项和
        int s[] = new int[N];   
        s[0] = 0;   
        for (int i = 1; i <= n; i++)
            s[i] = s[i - 1] + arr[i];


        while (m-- > 0) {
              int l = sc.nextInt();
              int r = sc.nextInt();
              System.out.println(s[r] - s[l - 1]); 
        }
    }
}