前缀和

LeetCode 3212.统计 X 和 Y 频数相等的子矩阵数量：前缀和力扣题目链接：https://leetcode.cn/problems/count-submatrices-with-equal-frequency-of-x-and-y/

LeetCode 3070.元素和小于等于 k 的子矩阵的数目：原地修改(前缀和思想)力扣题目链接：https://leetcode.cn/problems/count-submatrices-with-top-left-element-and-sum-less-than-k/

喵喵蒻葉睦

力扣 hot100 和为K的子数组哈希&前缀和给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。

洛谷P4427 [BJOI2018] 求和【考点】：树上前缀和P4427 [BJOI2018] 求和 - 洛谷

闻缺陷则喜何志丹

【构造前缀和】P8902 [USACO22DEC] Range Reconstruction S|普及+C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频Bessie 有一个数组 a 1 , ⋯ , a N a_1, \cdots, a_N a1,⋯,aN，其中 1 ≤ N ≤ 300 1 \le N \le 300 1≤N≤300 并对于所有 i i i 有 0 ≤ a i ≤ 10 9 0 \le a_i \le 10^9 0≤ai≤109。她不会告诉你数组 a a a 本身，但她会告诉你 a a a 的每个子数组的全距。也就是说，对于每对索引 i ≤ j i \le j i

递归_二叉树_49 . 路径综合Ⅲ本节目标：1 . 利用昨日明确返回值，设计核心任务——完成递归方法（递归_二叉树_48 . 二叉树最近公共祖先查找-CSDN博客）

LeetCode 3714.最长的平衡子串 II：前缀和（一二三分类）力扣题目链接：https://leetcode.cn/problems/longest-balanced-substring-ii/

【题解-Acwing】796. 子矩阵的和输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。

Codeforces Round 1078 (Div. 2) A,B,C,D,E,F1个人题解每个测试时间限制：1秒每个测试内存限制：256兆字节夏季别墅的出口由一道栅栏围成，栅栏由 \(n\) 块木板组成，每块木板宽 \(1\) 米。出口的左右两侧是其他地块的栅栏。为了建造浴室，需要移除栅栏中的一些木板（可能是全部或一块也不移除），同时地块上有一台自动割草机，其宽度为 \(w\) 米，且不能通过栅栏上的缺口离开地块。

独断万古他化

【算法通关】前缀和：和为 K、和被 K整除、连续数组、矩阵区域和全解题目链接：560. 和为K的子数组题目描述：算法思路：前缀和 + 哈希表sum[i]表示（0，1）之间的前缀和，当x为起始位置，i元素结尾的数组和为k时，也就是相当于在（0，x）区间前缀和为sum - k，因此也就是求出在（0，i-1）内有多少个前缀和为sum - k 的数组即可。

独断万古他化

【算法通关】前缀和：从一维到二维、从和到积，核心思路与解题模板题目链接：DP 34 前缀和题目：前缀和解决问题：快速求出数组中某一个连续区间的和。算法思路：细节：该题中数组下标是从 1 开始的。因为当数组从 0 开始时，如果区间为[ 0 , i ]，那么前缀和数组就会出现dp[ -1 ]，此时需要进行边界条件判断，而下标从 1 开始，添加一个虚拟节点就可以直接处理边界情况。

单调栈详解（含题目）单调栈适合解决 —— 求当前元素左边或者右边，第一个比当前元素大或者小的元素，找到这个元素，就可以找到这个数值或者下标，再做相关的计算。

路径总和系列（LeetCode 112 & 113 & 437 & 666）本文会介绍路径总和系列的思路以及详细解法。整体思路比较简单，在DFS的时候传递从根节点到当前节点的路径和。遍历当前节点的时候，判断加上当前节点的值之后有没有达到targetSum，如果达到的话就直接返回true。

LeetCode 1895.最大的幻方：暴力中来点前缀和优化力扣题目链接：https://leetcode.cn/problems/largest-magic-square/

老鼠只爱大米

LeetCode算法题详解 560：和为K的子数组给定一个整数数组 nums 和一个整数 k，统计并返回该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。

我的算法修炼之路--4 ———我和算法的爱恨情仇💗博主介绍：计算机专业的一枚大学生来自重庆 @燃于AC之乐✌专注于C++技术栈，算法，竞赛领域，技术学习和项目实战✌💗 💗根据博主的学习进度更新（可能不及时） 💗后续更新主要内容：C语言，数据结构，C++、linux（系统编程和网络编程）、MySQL、Redis、QT、Python、Git、爬虫、数据可视化、小程序、AI大模型接入，C++实战项目与学习分享。 👇🏻 精彩专栏推荐订阅👇🏻 点击进入🌌作者专栏🌌：算法画解 ✅ C++ ✅ 🌟算法相关题目点击即可进入实操🌟 感兴趣的

闻缺陷则喜何志丹

【前缀和期望】P7875 「SWTR-7」IOI 2077|普及+期望 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频小 A 被 FCC 钦定参加 IOI 2077！71 岁老将请求出战！

闻缺陷则喜何志丹

【离线查询前缀和二分查找栈】P12271 [蓝桥杯 2024 国 Python B] 括号与字母|普及+C++二分查找 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 C++栈离线查询

资深web全栈开发

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

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