前缀和算法模板（Java）

Antiiii_

已于 2023-04-04 21:28:15 修改

阅读量75

点赞数

分类专栏：算法笔记文章标签：算法 java 开发语言

于 2023-04-04 18:12:07 首次发布

本文链接：https://blog.csdn.net/weixin_45975620/article/details/129958108

版权

基础例题：前缀和

在这里插入图片描述
解法：计算公式 s[j] = s[j-1] + a[j];

import java.util.Scanner;

public class qianzhuihe{
   

    static final int N = 100001;

    public static void main(String[] args) {
   
        Scanner in = new Scanner(System.in);
        // 输入n和m
        int n = in.nextInt();
        int m = in.nextInt();
        
        int[] a = new int[N],s = new int[N];
         // 输入整数序列
        for(int i = 1;i <= n;i++)
        {
   
            a[i] = in.