题解 | #【模板】前缀和#

import java.util.; import java.util.; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); int q = in.nextInt(); Long[] arr = new Long[n]; Long[] preSum = new Long[n + 1]; for(int i = 0;i < n;i ++){ arr[i] = in.nextLong(); } preSum[0] = 0L; for(int i = 0;i < n;i++){ preSum[i+1] = preSum[i ] + arr[i]; } while(q -- > 0){ int l = in.nextInt(); int r = in.nextInt(); System.out.println(preSum[r] - preSum[l - 1]); } } }

// public class Main { // public static void main(String[] args){ // Scanner sc = new Scanner(System.in); // int n = sc.nextInt(); // int q = sc.nextInt(); // //存放数组元素 // int[] arr=new int[n]; // //存放前缀和 // long[] presum=new long[n+1]; // for(int i=0;i<n;i++){ // arr[i]=sc.nextInt(); // presum[i+1]=presum[i]+arr[i]; // } // //q次查询 // while(q-->0){ // int l=sc.nextInt(); // int r=sc.nextInt(); // //输出查询结果 // System.out.println(presum[r]-presum[l-1]); // } // } // }