前缀和

鸽鸽程序猿

【算法】【优选算法】前缀和（下）题目链接：560.和为K的⼦数组题目描述：题目解析：解题思路：解题代码：解题思路：解题代码：题目链接：974.和可被K整除的⼦数组题目描述：

鸽鸽程序猿

【算法】【优选算法】前缀和（上）前缀和算法：就是快速求取数组中一段连续区间的和的算法。题目链接：【模板】前缀和题目描述：题目解析：解题思路：

【LeetCode每日一题】——862.和至少为 K 的最短子数组示例 1：示例 2：示例 3：Java语言版Python语言版C++语言版

王老师青少年编程

CSP/信奥赛C++刷题训练：经典前缀和例题（2）：洛谷P6568：水壶有 n n n 个容量无穷大的水壶，它们从 1 ∼ n 1\sim n 1∼n 编号，初始时 i i i 号水壶中装有 A i A_i Ai 单位的水。

[思维]最大矩阵现在有一个 n × m n \times m n×m 的 01 01 01 矩阵，矩阵的行与行可以互相交换，我们现在想知道在一个最优的交换方案中，其中最大的全 1 1 1 子矩阵能有多大。

基础算法之前缀和--Java实现(上)--LeetCode题解:【模板】前缀和-【模板】二维前缀和-寻找数组的中心下标-除自身以外数组的乘积本题就是求给定两个索引的之间的数组和，比如：给定1和3下标索引，那么就求出，下标1到下标3所有元素的和即可。

[dp] 小信走迷宫小信又在迷宫中迷路了，这是一个 N × M N \times M N×M 的迷宫。迷宫里有一些障碍物，用 # 表示，能正常通过的格子用 . 表示。小信现在位于迷宫左上角 ( 1 , 1 ) (1, 1) (1,1) 的位置。

最大正方形 Python题解在一个 n × m n\times m n×m 的只包含 0 0 0 和 1 1 1 的矩阵里找出一个不包含 0 0 0 的最大正方形，输出边长。

闻缺陷则喜何志丹

【C++前缀和】3212. 统计 X 和 Y 频数相等的子矩阵数量|1672C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频难度分：1672 给你一个二维字符矩阵 grid，其中 grid[i][j] 可能是 ‘X’、‘Y’ 或 ‘.’，返回满足以下条件的子矩阵数量：包含 grid[0][0] ‘X’ 和 ‘Y’ 的频数相等。至少包含一个 ‘X’。示例 1：输入： grid = [[“X”,“Y”,“.”],[“Y”,“.”,“.”]]

Codeforces Round (Div.3) C.Sort (前缀和的应用)time limit per test：5 secondsmemory limit per test：256 megabytes

LeetCode560. 和为 K 的子数组（2024秋季每日一题 12）给你一个整数数组 n u m s nums nums 和一个整数 k k k ，请你统计并返回该数组中和为 k k k 的子数组的个数。

“前缀和”专题篇二目录和为K的子数组和可被K整除的子数组连续数组矩阵区域和题目思路我们可能想到的是，从头到尾扫描数组，然后分别计算以该位置为开始，一直到数组末尾，符合和为K的子数组，但是这种方法的时间复杂度是O(N^2)，是会超时的，因此需要别的方法来解决。

codetop标签双指针题目大全解析(C++解法)，双指针刷穿地心！！！不二刷三刷就是没刷过!!不二刷三刷就是没刷过!!不二刷三刷就是没刷过!!重要的事情说三遍!!!之前学习双指针的总结在这里，传送门->双指针总结

阿维的博客日记

acwing796-子矩阵的和-前缀和s矩阵是全局变量，维度n*m,从1~n和 1~m存储元素【0】【0】~【0】【m】和【0】【0】~【n】【0】分别存储的都是0.s矩阵刚开始是存储输入的元素，后面用于存储前缀和。

前缀和数组差分数组一维：通过空间换时间适用于需要频繁查询某一段区间和的场景。一维数组：一维前缀和中的每一项：，该前缀和中的每一项也就是数组中对应的前 i 项和。

leetcode 第133场双周赛 100333.统计逆序对的数目【计数dp/滚动数组/前缀和优化】分析：先考虑如下问题。求长度为n，逆序对为m的排列数量。可以考虑dp，dp[i][j]定义为长度为i，逆序对为j的排列数量。

第 402 场 LeetCode 周赛题解计数：遍历 h o u r s hours hours ，记录 h o u r s [ i ] % 24 hours[i]\%24 hours[i]%24 的出现次数

已经成为了代码的形状

前缀和（一维前缀和+二维前缀和）前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。

第 400 场 LeetCode 周赛题解计数：记录室内顾客数，每次顾客进入时，计数器+1，顾客离开时，计数器-1排序：将 m e e t i n g s meetings meetings 按开始时间升序排序(若开始时间相同，则按结束时间降序排序)，这样使得存在重叠的一组会议在数组中是相邻的，然后遍历 m e e t i n g s meetings meetings 求各个不重叠会议时间段

二分学习·P10389 [蓝桥杯 2024 省 A] 成绩统计当时在考场上完全没有头绪，想暴力枚举，结果都不知道怎么写，果然还是有妙法在其中。题目的描述如下（省流不了）：小蓝的班上有 n n n 个人，一次考试之后小蓝想统计同学们的成绩，第 i i i 名同学的成绩为 a i a_i ai。当小蓝统计完前 x x x 名同学的成绩后，他可以从 1 ∼ x 1 \sim x 1∼x 中选出任意 k k k 名同学的成绩，计算出这 k k k 个成绩的方差。小蓝至少要检查多少个人的成绩，才有可能选出 k k k 名同学，他们的方差小于一个给定的值 T T T？