typePoststatusPublisheddateSep 9, 2024slugAlgorithmJava1-3summary算法模板(Java版)_前缀和与差分,包含 前缀和(一维前缀和 与 二维前缀和)与 差分(一维差分 与 二维差分)tags算法Java学技术category基础技术iconpassword@ZZHow(ZZHow1024)💡差分是前缀和的逆运算。前缀和💡前缀和作用:快速求出 [l, r] 区间的和。一维前缀和例题:AcWing 795. 前缀和二维前缀和例题:AcWing 796. 子矩阵的和差分💡快速的把 [l, r] 区间中的所有数都加上 C。一维差分例题:AcWing 797. 差分二维差分例题:AcWing 798. 差分矩阵