前缀和

资深web全栈开发

LeetCode 3578：统计极差最大为 K 的分割方式数 - 深入浅出指南这道题要求我们将数组分割成若干个连续子段，每个子段内最大值与最小值的差不超过 k，求总的分割方式数。直观的想法可能是：

力扣每日一题（11.10-11.29）0-1 和 k 整除系列目录2872. 可以被 K 整除连通块的最大数目树上问题3542. 将所有元素变为 0 的最少操作次数 -- 单调栈

不穿格子的程序员

从零开始写算法——普通数组类题：最大子数组和 & 合并区间（C++）在刷算法时，有两类题非常高频：连续子数组相关问题和区间处理问题。本文将通过两道典型题目来理解它们的本质思路与代码实现。

AtCoder Beginner Contest 434 C-E 题解初始高度为 H H H，可以上下移动，要求每秒高度变化不超过 1 1 1，且高度不能为负。给定 n n n 个限制，第 i i i 个限制为在第 t i t_i ti 秒，高度必须在 [ l i , u i ] [l_i,u_i] [li,ui] 之间。问是否存在一种可行方案。

资深web全栈开发

LeetCode 1590：使数组和能被 p 整除（前缀和 + 哈希表优化）文章标签：LeetCode、前缀和、哈希表、取模运算、Go 语言、算法优化难度：中等适合人群：算法刷题、Go 开发者、面试准备

进阶数据结构应用-一个简单的整数问题2(Fenwick-Tree 解法)两个操作首先, 借用一个简单的整数问题思想, 在区间加法的情况下, 可以将原数组转化为差分数组, 进行区间修改操作

不穿格子的程序员

从零开始刷算法——字串与区间类经典题：前缀和 + 单调队列双杀本篇文章精选两道 LeetCode 高频题：560. 和为 K 的子数组239. 滑动窗口最大值分别代表： ✔ 前缀和 + 哈希表 ✔ 双端队列 + 单调队列

算法基础篇：（四）基础算法之前缀和前言一、前缀和算法核心思想二、一维前缀和：数组区间和查询的利器2.1 基本原理2.1.1 定义2.1.2 区间和计算公式

还是码字踏实

基础数据结构之数组的前缀和技巧：和为K的子数组(LeetCode 560 中等题)前缀和是一种预处理技巧,通过构建前缀和数组,可以在O(1)时间内计算任意区间的和。原理原数组: [a₀, a₁, a₂, …, aₙ] 前缀和: prefix[i] = a₀ + a₁ + … + aᵢ₋₁ 区间和: sum(i, j) = prefix[j+1] - prefix[i]

前进的李工

LeetCode hot100:560 和为k的子数组：快速统计法给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。

【算法】前缀和(二)使用文章目录一、问题直化前缀和1.拆拼二、问题转用前缀和1.模减消实质2.同余定理2.1证明3.取模%3.1计算机

【算法】前缀和目录一、题目描述二、算法原理动态规划1.前缀和1.1同类累积1.2所有路出三、提交代码【模板】前缀和_牛客题霸_牛客网

程序员-King.

day85——区域和的检索（LeetCode-303）给定一个整数数组 nums，处理以下类型的多个查询:实现 NumArray 类：示例 1：提示：1、利用状态方程求前缀和，一次遍历即可：sums[i + 1] = sums[i] + nums[i];

C++ 前缀和高频笔试考点实用技巧牛客 DP34 [模板] 前缀和题解每日一题题目链接：DP34 【模板】前缀和示例 1：输入： 5 3 1 2 3 4 5 1 2 2 4 3 5 输出： 3 9 12 解释：第 1 次查询：第 1 到 2 个元素和为 1+2=3；第 2 次查询：第 2 到 4 个元素和为 2+3+4=9；第 3 次查询：第 3 到 5 个元素和为 3+4+5=12。

拔河（蓝桥杯）（前缀和）首先看清楚题目，所有人并不一定都参与！例如有10个人，也许只有9个人参与。首先计算前缀和，再由前缀和作差计算所有可能的区间和从1~1，1~2，……1~n,然后2~2，2~3，……2~n,……再排序所有区间和，相邻和两两做差找到最小值。

1白天的黑夜1

前缀和-560.和为k的子数组-力扣(LeetCode)

1白天的黑夜1

前缀和-1314.矩阵区域和-力扣(LeetCode)

1白天的黑夜1

前缀和-974.和可被k整除的子数组-力扣(LeetCode)

闻缺陷则喜何志丹

【前缀和 BFS 并集查找】P3127 [USACO15OPEN] Trapped in the Haybales G|省选-C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 C++DFS C++并集查找

洛谷B3612 【深进1.例1】求区间和给定 n 个正整数组成的数列 a1,a2,⋯,an 和 m 个区间 [li,ri]，分别求这 m 个区间的区间和。