一维前缀和模板（蓝桥）

一维前缀和的目的就是为了以空间换时间，把之前已经算过的数存起来，下次需要计算的时候直接查找

import java.util.Scanner;

// 1:无需package

// 2: 类名必须Main, 不可修改

public class Main {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

//在此输入您的代码...

int n = scan.nextInt();

int q = scan.nextInt();

int [] sum = new int[n+1];

for(int i = 1; i <= n; i++){

int ai = scan.nextInt();

sum[i] = sum[i-1] + ai;

}

for(int i = 0; i < q; i++){

int l = scan.nextInt();

int r = scan.nextInt();

System.out.println(sum[r] - sum[l-1]);

}

scan.close();

}

}