第一章 基础算法（二）

一维前缀和

输入一个长度为n的整数列，接下来再输入m个询问，每个询问输入一对l,r，对于每个询问，输出从第l个数到第r个数的和。

public class PreSum {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		System.out.print("请输入数组元素个数n及操作次数m：");
		int n = sc.nextInt();
		int m = sc.nextInt();
		System.out.print("请输入数组q：");
		int N = 100010;
		int[] q = new int[N];
		int[] s = new int[N];
		for(int i = 1;i <= n;i++) {
   
			q[i