⌨️算法模板(Java版)_前缀和与差分
2024-9-9
| 2025-9-2
字数 712阅读时长 2 分钟
type
Post
status
Published
date
Sep 9, 2024
slug
AlgorithmJava1-3
summary
算法模板(Java版)_前缀和与差分,包含 前缀和(一维前缀和 与 二维前缀和)与 差分(一维差分 与 二维差分)
tags
算法
Java
学技术
category
基础技术
icon
password
@ZZHow(ZZHow1024)
💡
差分是前缀和的逆运算。

前缀和

💡
前缀和作用:快速求出 [l, r] 区间的和。

一维前缀和

二维前缀和

差分

💡
快速的把 [l, r] 区间中的所有数都加上 C。

一维差分

二维差分

  • 算法
  • Java
  • 学技术
  • 算法模板(Java版)_双指针算法、位运算、离散化和区间合并算法模板(Java版)_非负整数的高精度运算
    Loading...