首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
26
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
前缀和
相关的文章
2023-02-28
【Trie】最大异或和
题目3485. 最大异或和 - AcWing题库给定一个非负整数数列 aaa ,初始长度为 NNN 。请在所有长度不超过 MMM 的连续子数组中,找出子数组异或和的最大值。子数组的异或和即为子数组中所有元素按位异或得到的结果。注意:子数组可以为空。输入格式第一行包含两个整数 N,MN,MN
2023-02-28
344
0
0
算法
2023-02-27
【前缀和, 单调队列】最大子序和
题目135. 最大子序和 - AcWing题库输入一个长度为 nnn 的整数序列,从中找出一段长度不超过 mmm 的连续子序列,使得子序列中所有数的和最大。注意: 子序列的长度至少是 111 。输入格式第一行输入两个整数 n,mn,mn,m 。第二行输入 nnn 个数,代表长度为
2023-02-27
316
0
0
算法
2023-02-16
【前缀和, 双指针】完全二叉树的权值
题目1240. 完全二叉树的权值 - AcWing题库给定一棵包含 NNN 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅ANA_1, A_2, · · · A_NA1,A2,⋅⋅⋅AN ,如下图所示:现在小明要把相同深度的节点的权值加
2023-02-16
291
0
0
算法
2023-02-13
【前缀和】截断数组
题目3956. 截断数组 - AcWing题库给定一个长度为 nnn 的数组 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an 。现在,要将该数组从中间截断,得到三个非空子数组。要求,三个子数组内各元素之和都相等。请问,共有多少种不同的截断方法?输入格式第一行包含整数
2023-02-13
342
0
0
算法
2022-11-19
【前缀和】找到最高海拔
题目1732. 找到最高海拔有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。给你一个长度为 n 的整数数组 gain ,其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差(0 <= i < n)
2022-11-19
256
0
0
力扣
算法
2022-10-27
【离散化, 前缀和】区间和「离散化经典应用」
题目802. 区间和假定有一个无限长的数轴,数轴上每个坐标上的数都是 000。现在,我们首先进行 nnn 次操作,每次操作将某一位置 xxx 上的数加 ccc。接下来,进行 mmm 次询问,每个询问包含两个整数 lll 和 rrr,你需要求出在区间 [l,r][l, r][l,r] 之间的所有数的和
2022-10-27
454
0
0
力扣
算法
2022-10-18
【前缀和, 二分查找】按权重随机选择
题目528. 按权重随机选择给你一个 下标从 0 开始 的正整数数组 w ,其中 w[i] 代表第 i 个下标的权重。请你实现一个函数 pickIndex ,它可以 随机地 从范围 [0, w.length - 1] 内(含 0 和 w.length - 1)选出并返回一个下标。选取下标 i 的 概
2022-10-18
289
0
0
力扣
算法
2022-10-11
【前缀和】二维区域和检索 - 矩阵不可变
题目304. 二维区域和检索 - 矩阵不可变给定一个二维矩阵 matrix,以下类型的多个请求:计算其子矩形范围内元素的总和,该子矩阵的 左上角 为 (row1, col1) ,右下角 为 (row2, col2) 。实现 NumMatrix 类:NumMatrix(int[][] matrix)
2022-10-11
265
0
0
力扣
算法
2022-10-11
【前缀和】区域和检索 - 数组不可变「前缀和基础」
题目303. 区域和检索 - 数组不可变给定一个整数数组 nums,处理以下类型的多个查询:计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= right实现 NumArray 类:NumArray(int[] nums
2022-10-11
302
0
0
力扣
算法
2022-09-24
【模拟, 前缀和】拆炸弹
题目1652. 拆炸弹你有一个炸弹需要拆除,时间紧迫!你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。为了获得正确的密码,你需要替换掉每一个数字。所有数字会 同时 被替换。如果 k > 0 ,将第 i 个数字用 接下来 k 个数字之和替换。如果 k < 0
2022-09-24
315
0
0
力扣
算法
2022-08-29
【排序, 前缀和, 二分查找】和有限的最长子序列
题目6160. 和有限的最长子序列给你一个长度为 n 的整数数组 nums ,和一个长度为 m 的整数数组 queries 。返回一个长度为 m 的数组 answer ,其中 answer[i] 是 nums 中 元素之和小于等于 queries[i] 的 子序列 的 最大 长度。子序列 是由一个数
2022-08-29
586
0
0
力扣
算法
2022-08-09
【模拟, 前缀和】逐步求和得到正数的最小值
题目1413. 逐步求和得到正数的最小值给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。你需要从左到右遍历 nums 数组,并将 startValue 依次累加上 nums 数组中的值。请你在确保累加和始终大于等于 1 的前提下,选出一个最小的 正数 作为 s
2022-08-09
335
0
0
力扣
算法
2022-05-16
【前缀和, 单调队列】和至少为 K 的最短子数组
题目和至少为的最短子数组给你一个整数数组和一个整数,找出中和至少为的最短非空子数组,并返回该子数组的长度。如果不存在这样的子数组,返回。子数组是数组中连续的一部分。示例:输入:输出:示例:输入:输出:示
2022-05-16
332
0
1
力扣
算法
2022-05-15
【模拟】分割数组的方案数
题目分割数组的方案数给你一个下标从开始长度为的整数数组。如果以下描述为真,那么在下标处有一个合法的分割:前个元素的和大于等于剩下的个元素的和。下标的右边至少有一个元素,也就是说下标满足。请你返回中的合法分割方案数。示例:
2022-05-15
287
0
0
力扣
算法