Acwing算法基础 前缀和 差分 双指针 位运算 离散化 区间合并

前缀和与差分

AcWing 795. 前缀和

import java.util.*;
public class Main{
    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];
        arr[0]=0;
        for(int i=1;i<=n;i++) {
            arr[i]=sc.nextInt()+arr[i-1];
            // System.out.println(arr[i]);
        }
        
        while(m-- > 0) {
            int a=sc.nextInt();
            int b=sc.nextInt();
            System.out.println(arr[b]-arr[a-1]);
        }
    }
}

AcWing 796. 子矩阵的和——二阶前缀和

是点集 而不是 面积；所以要

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner