前缀和与差分

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. 子矩阵的和

 

AcWing 797. 差分

AcWing 798. 差分矩阵

双指针算法

AcWing 799. 最长连续不重复子序列

AcWing 800. 数组元素的目标和

AcWing 2816. 判断子序列

位运算

AcWing 801. 二进制中1的个数

离散化

AcWing 802. 区间和

区间合并

AcWing 803. 区间合并