前缀和

板子 5.29--7.19

7.19目录1.树状数组2.KMP3.矩阵快速幂4.数位DP5.状压枚举子集6.快速幂（新版7.priority_queue8.dijkstra9.单调栈10.debug内容1.树状数组//树状数组快速求前缀和

·2025-07-22 05:30

前缀和与差分（免费）（一维+二维，超详细）

一.一维前缀和一、核心概念‌定义‌前缀和是一种预处理技术，通过构建数组prefix[]，其中prefix[i]表示原数组arr前i个元素的和。

fjj20140622·2025-07-19 17:24

Leetcode 523. Continuous Subarray Sum

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionContinuousSubarraySum2.Solution解析：Version1，使用前缀和来解决，遍历数组，

SnailTyan·2025-07-19 15:26

前缀和题目：有序数组中差绝对值之和

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：有序数组中差绝对值之和出处：1685.有序数组中差绝对值之和难度6级题目描述要求给定一个非递减有序整数数组nums\texttt{nums}nums。建立并返回一个整数数组result\texttt{result}result，要求和nums\texttt{nums}nums长度相同，且result[

伟大的车尔尼·2025-07-11 12:08

坐标变化其二前缀和

202309-2试题名称：坐标变换（其二）时间限制：2.0s内存限制：512.0MB问题描述：问题描述对于平面直角坐标系上的坐标(,)，小P定义了如下两种操作：拉伸倍：横坐标变为，纵坐标变为；旋转：将坐标(,)绕坐标原点(0,0)逆时针旋转弧度（0≤后可使用三角函数cos()和sin()。Python：直接使用print(x)即可输出浮点数x；frommathimportcos,sin后可使用相应

black_blank·2025-07-10 22:33

LeetCode 560: 和为K的子数组

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1出现次数HashMapprefixSum=newHashMap<>();//初始化：前缀和为

嗜好ya·2025-07-09 22:00

Leetcode 1248. 统计「优美子数组」

文章目录题目代码（8.2首刷看解析）题目Leetcode1248.统计「优美子数组」代码（8.2首刷看解析）这个题可以用滑动窗口，也可以用前缀和，正好在刷前缀和专题，就用前缀和做了。

·2025-07-09 06:39

力扣1590. 使数组和能被 P 整除

这一题的难点在于模运算，对模运算足够了解，对式子进行变换就很容易得到结果，本质上还是一道前缀和+哈希表的题这里重点讲一下模运算。

·2025-07-03 21:16

《二分枚举答案(配合经典算法)》题集

文章目录1、模板题集2、课内题集3、课后题集1.差分2.贪心/排序3.二维前缀和4.K大数5.BFS6.最短路7.数位DP1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数

英雄哪里出来·2025-07-03 08:06

【LeetCode 热题 100】53. 最大子数组和——（解法二）动态规划

LeetCode热题100】53.最大子数组和——（解法一）前缀和文章目录整体思路完整代码时空复杂度时间复杂度：O(N)空间复杂度：O(N)整体思路这段代码同样旨在解决“最大子数组和”问题。

xumistore·2025-07-02 22:22

Codeforces Round 927 (Div. 3)-------＞E - Final Countdown(高精度思想+前缀和优化)

3.发现前缀和特点：写在代码里面4.代码//前缀和特点：/*列计算竖式-->123451234123121*///你会发现每一位上如果不进位的话，值会等于他前面数位上数字的和（前缀和）#include#

@超级码力·2025-07-01 21:44

算法优化：前缀和+哈希表

今天在leetcode上写到6952.统计趣味子数组的数目这道题的时候出现了超时问题，由此学习了前缀和+哈希表的方法。

雨声敲敲，风声潇潇·2025-06-29 18:10

除自身以外数组的乘积 (前缀和)

题目：238.除自身以外数组的乘积思路：前缀和，时间复杂度0(n)。先用前缀和预处理出前n的乘计和，然后第二次遍历时，从后往前，同时维护右边的乘计和即可。

岁忧·2025-06-28 20:30

【C++算法竞赛】前缀和+桶数组

文章目录1.前缀和基础2.算法原理3.例题讲解[P1114“非常男女”计划](https://www.luogu.com.cn/problem/P1114)[P11965[GESP202503七级]等价消除

YLCHUP·2025-06-28 11:52

蓝桥杯97——k倍区间（python）

目录题目描述输入描述输出描述输入输出样例运行限制解题思路方法一：暴力法（超时）方法二：前缀和+暴力法（超时）方法三：前缀和+哈希表法总结题目描述输入描述输出描述输出一个整数，代表K倍区间的数目。

歪歪不想敲damn码·2025-06-28 00:16

前缀和与后缀和（HDU6186）

题目链接。题目的大意是：给一个数组，和一个数组的下标·，然后在数组中去掉这个下标对应的元素，把剩下的元素全部做&/|/^这三种位运算，输出位运算之后的结果。数据范围1e5.当然暴力是不可行的。首先需要知道的是：一个数&自己不变，|自己也是不变，^自己是0。这样我们对于每一种运算维护两个数组，一个前缀数组，一个后缀数组。这样两个结合起来可以达到去除任意一个中间元素的效果。//我们只证明一种情况，其他

MatrixYg·2025-06-27 15:13

数据结构C语言---模式串next数组和nextval数组的生成

字符串下标匹配以一个数组为例：ababaaababaa我们要生成这个模式串的next数组，那么首先第一件事就是为这些字符标号，如下；序号j:123456789101112模式串s:ababaaababaa方法一前缀后缀匹配前缀和后缀进行比较

·2025-06-27 15:13

【C/C++算法】二维后缀和

我们先来理解一下前缀和以及二维前缀和都是啥。

贾小孩·2025-06-27 15:42

437. 路径总和三

解题思路：这道题与和为K的子数组有相似之处，需要借鉴前缀和之差的概念。题目中的路径不需要从根节点开始，也不需要在叶子节点结束，其实就相当于一条子路径，如果我们知道从根节点到它的

zmuy·2025-06-24 15:41

深入理解前缀和：区间求和的利器

目录引言什么是前缀和前缀和的应用场景前缀和的基本操作实战案例分析总结引言在处理数组或序列相关的算法问题时，前缀和（PrefixSum）是一种非常有用的技巧。

进一步有进一步的欢喜·2025-06-23 10:36

P3131 [USACO16JAN] Subsequences Summing to Sevens S

分析：很快就想到的是前缀和+暴力枚举O(n2)O(n^2)O(n2)，枚举区间的起点和终点[l,r][l,r][l,r]，并判断区

spiderwiner·2025-06-22 18:49

单调栈：矩形牛棚

9*10^6\approx10^73000∗3000=9∗106≈107需要O(R∗C)=O(n2)O(R*C)=O(n^2)O(R∗C)=O(n2)枚举所有的矩阵O(n6)O(n^6)O(n6)二维前缀和

Zephyrtoria·2025-06-20 17:31

【CSP】2020-09~2023-12 CSP认证历年真题题解总汇（持续更新中）

题解索引第一题第二题第三题第四题2023-09坐标变换其一100分坐标变换（其二）100分（差分+前缀和）梯度求解100分（stl模拟数学运算）阴阳龙100分（stl大模拟二

to be a question·2025-06-19 05:43

【算法-BFS实现FloodFill算法】使用BFS实现FloodFill算法：高效识别连通块并进行图像填充

双指针滑动窗口二分查找前缀和位运算模拟链表哈希表字符串模拟栈模拟(非单调栈)优先级队列队列&BFS在图论中，最短路径问题是一个常见的挑战，广泛应用于路由、网络和交通等领域。

是店小二呀·2025-06-18 13:20

和为k的子数组

继续每日一题，今天给大家分享一道经典的前缀和问题先看一下题目，我带着大家通过一道题目去分析前缀和的思想和解决思路题目描述：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数

ZNineSun·2025-06-18 12:42

10.和为 K 的子数组

目录问题链接：问题描述：实例：代码1：代码2：知识补充：前缀和：枚举右，维护左：问题链接：和为K的子数组问题描述：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。

hello，你好呀·2025-06-17 10:49

Leetcode复盘1——树

导读这是我写的第一次复盘总结，利用递归法和迭代法解决二叉树相关的题目，里面还会涉及到其他的概念，例如前缀和等等。

薛定谔的程序喵·2025-06-17 03:32

leetcode 路径总和III java

前缀和为Long类型MapprefixSumCount=newHashMapprefixSumCount=newHashMapprefix

咪嗷喵挖藕哇·2025-06-16 14:05

前缀和：K倍区间

前缀和：K倍区间K倍区间www.acwing.com/problem/content/1232/任取一个iii作为这个区间的右端点，那么就是求能令Si−Si−k≡0S_{i}-S_{i-k}\equiv0Si

·2025-06-16 06:12

Pascal 题解 P3835 4.沙盘游戏原题：

Pascal题解P38354.沙盘游戏原题：3835.4.沙盘游戏FHD_WOLF2025.1.5简单的区域前缀和答案附上：vara,b:array[0..280,0..280]oflongint;i,

FHD_WOLF·2025-06-14 06:25

【NO.24】LeetCode HOT 100—53. 最大子数组和

文章目录53.最大子数组和解题方法一：动态规划方法二：前缀和53.最大子数组和53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

悬浮海·2025-06-10 03:12

最大子数组和--前缀和解法

常规解法是动态规划，这里采用前缀和的解法。首先，理解前缀和的概念：给定一个数组nums，其前缀和数组prefixSums

钓一朵雪·2025-06-10 02:40

LeetCode - 560. 和为 K 的子数组

目录题目为什么前缀和+哈希表能找到所有和为K的子数组正确写法复杂度分析题目560.和为K的子数组-力扣（LeetCode）解题思路有两种主要方法：暴力法：检查所有可能的子数组，计算它们的和，统计等于k的子数组数量前缀和

GalaxyPokemon·2025-06-10 02:39

【leetcode刷题之路】面试经典hot100（2）——普通数组+矩阵+链表

文章目录5普通数组5.1【动态规划】最大子数组和5.2【排序】合并区间5.3【数组】轮转数组5.4【前缀和】除自身以外数组的乘积5.5【哈希表】缺失的第一个正数6矩阵6.1【哈希表】矩阵置零6.2【模拟

小天才才·2025-06-08 17:17

C++题解 P4445 4、排队 (line.pas/c/cpp)

（个人）记得有一年绍兴市也考到了前缀和及差分。但那是二维的。首先，这道题考的不是前缀和，是前缀差分。来讲一下前缀差分：例：1235差分：0124违和度：0124不难发现，差分就和违和度一样。

FHD_WOLF·2025-06-08 12:44

基于OpenAI API的DeepSeek Chat GUI开发指南

目录一、背景二、具体代码1.初始化openAI客户端2.定义历史记录文件前缀和目录3.创建ChatGUI类4.设置GUI界面5.处理Markdown文本6.处理用户输入和模型响应三、完整代码四、总结一、

秋天树下的太阳·2025-06-08 00:49

蓝桥杯康复训练 Day4 （前缀和）（树状数组）（线段树）

昨天没状态摆了一天，今天复习一下各种区间问题前缀和常规遍历区间求和复杂度O(n)单点修改复杂度O(1)前缀和区间求和复杂度O(1)单点修改复杂度O(n)前缀和数组中每个值覆盖的是从开始到该点整个区间的和值求

ooold_six·2025-06-04 19:19

LeetCode LCR 010 和为 K 的子数组 (Java)

两种解法详解：暴力枚举与前缀和+哈希表寻找和为k的子数组在解决数组中和为k的连续子数组个数的问题时，我们可以采用不同的方法。

小刘不想改BUG·2025-05-30 04:30

入门组算法模板题目

高精度加减乘除质数筛同余定理二分查找/二分答案哈希结构体排序/贪心前缀和/差分STL-map/stack/queue树和图的遍历选择排序/归并排序dfs/全排列_泛洪算法bfs/一维/二维/记录

信奥李拜天·2025-05-28 01:53

leetcode 862. 和至少为 K 的最短子数组

这段代码使用了前缀和+单调队列的组合策略来高效解决"和至少为K的最短子数组"问题。我将从问题定义、核心思路到代码实现逐步拆解：问题定义给定数组nums和整数k，找到和≥k的最短非空子数组，返回其长度。

Coding小公仔·2025-05-26 21:00

【算法】: 前缀和算法(利用o(1)的时间复杂度快速求区间和)

前缀和算法：高效处理区间求和的利器目录引言什么是前缀和前缀和的基本实现前缀和的作用前缀和的典型应用场景前缀和的优缺点分析实战例题解析引言区间求和问题的普遍性暴力解法的时间复杂度问题前缀和算法的核心思想什么是前缀和前缀和的数学定义通俗来讲

午间特困猿·2025-05-26 00:49

【离散化前缀和二分滑动窗口】P2862 [USACO06JAN] Corral the Cows G|普及+

本文涉及的基础知识点C++二分查找C++算法：滑动窗口及双指针总结C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频[USACO06JAN]CorraltheCowsG题目描述FarmerJohnwishestobuildacorralforhiscows.Beingfinickybeasts

软件架构师何志丹·2025-05-24 19:46

一元运算符“-“一定要和变量名连在一起吗?一些新颖或简化的运算符？为什么逻辑运算符有设计成短路处理?运算符优先级有没有通用原则?

通用原则C语言标准的优先级C++优先级其它语言优先级前缀和后缀自增自减运算符一元运算符"-"一定要和变量名连在一起吗?

程序员小迷·2025-05-24 13:34

[前缀和][差分数组][3356. 零数组变换 II]由3356. 零数组变换 II引发的差分数组思考 -- 差分数组思想学习笔记

1.前言首先要感谢labuladong老师,【labuladong】前缀和/差分数组技巧精讲,在2025/05/21做每日一题3356.零数组变换II的时候,我之前拙劣的O(n2)O(n^2)O(n2)

TeruhashiKokomi·2025-05-22 16:03

python实现链表的删除_leetcode的python实现(209) 长度最小的子数组

思路1.双指针使用两个指针l和r,指针r先往后扫描，得到前缀和第一次大于目标值s时，指针l再从头开始扫描，

weixin_39540018·2025-05-21 03:26

子数组和为k&子数组和最大

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1hashMap=newHashMap0,前缀和加上当前值2、前缀和0){//前缀和>0sum

夜阑卧听风吹雨，铁马冰河入梦来·2025-05-21 02:24

力扣1991：找到数组的中间位置（前缀和）

标签：数组、前缀和语言：C++题目：给你一个下标从0开始的整数数组nums，请你找到最左边的中间位置middleIndex（也就是所有可能中间位置下标最小的一个）。

小学生的信奥之路·2025-05-20 23:03

第十四届蓝桥杯省赛C++B组题解

考点暴力枚举，搜索，数学，二分，前缀和，简单DP，优先队列，链表，LCA，树上差分A日期统计暴力枚举：#includeusingnamespacestd;intb[]={0,31,28,31,30,31,30,31,31,30,31,30,31

joesx·2025-05-18 04:03

【数据结构与算法】同余计算哈希表与前缀和问题特征和模板化思路

加减乘负的类同余计算加乘模情况两数和模:(a+b)modm=(amodm+bmodm)modm乘积模:(a*b)modm=((amodm)*(bmodm))modm加模证明如下:a=q1*m+r1,b=q2*m+r2则amodm=r1,bmodm=r2(a+b)modm=((q1+q2)*m+(r1+r2))modm=(r1+r2)modm=(amodm+bmodm)modm结论:两数和模或乘积模

4Forsee·2025-05-15 06:19

【数据结构与算法】KMP算法

前缀和后缀在了解KMP算法前，我们需要补充一个概念即字符串的前缀和

4Forsee·2025-05-15 06:18

推荐频道

前缀和