首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
开往
ガヴのサイト
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
129
个标签
累计收到
33
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
开往
目 录
CONTENT
以下是
前缀和
相关的文章
2023-02-28
【Trie】最大异或和
题目3485. 最大异或和 - AcWing题库给定一个非负整数数列 aaa ,初始长度为 NNN 。请在所有长度不超过 MMM 的连续子数组中,找出子数组异或和的最大值。子数组的异或和即为子数组中所有元素按位异或得到的结果。注意:子数组可以为空。输入格式第一行包含两个整数 N,MN,MN
2023-02-28
510
0
0
算法
2023-02-27
【前缀和, 单调队列】最大子序和
题目135. 最大子序和 - AcWing题库输入一个长度为 nnn 的整数序列,从中找出一段长度不超过 mmm 的连续子序列,使得子序列中所有数的和最大。注意: 子序列的长度至少是 111 。输入格式第一行输入两个整数 n,mn,mn,m 。第二行输入 nnn 个数,代表长度为
2023-02-27
561
0
0
算法
2023-02-16
【前缀和, 双指针】完全二叉树的权值
2023-02-16
543
0
0
算法
2023-02-13
【前缀和】截断数组
题目3956. 截断数组 - AcWing题库给定一个长度为 nnn 的数组 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an 。现在,要将该数组从中间截断,得到三个非空子数组。要求,三个子数组内各元素之和都相等。请问,共有多少种不同的截断方法?输入格式第一行包含整数
2023-02-13
507
0
0
算法
2022-11-19
【前缀和】找到最高海拔
2022-11-19
418
0
0
算法
力扣
2022-10-27
【离散化, 前缀和】区间和「离散化经典应用」
题目802. 区间和假定有一个无限长的数轴,数轴上每个坐标上的数都是 000。现在,我们首先进行 nnn 次操作,每次操作将某一位置 xxx 上的数加 ccc。接下来,进行 mmm 次询问,每个询问包含两个整数 lll 和 rrr,你需要求出在区间 [l,r][l, r][l,r] 之间的所有数的和
2022-10-27
766
0
0
力扣
算法
2022-10-18
【前缀和, 二分查找】按权重随机选择
2022-10-18
442
0
0
力扣
算法
2022-10-11
【前缀和】二维区域和检索 - 矩阵不可变
题目304. 二维区域和检索 - 矩阵不可变给定一个二维矩阵 matrix,以下类型的多个请求:计算其子矩形范围内元素的总和,该子矩阵的 左上角 为 (row1, col1) ,右下角 为 (row2, col2) 。实现 NumMatrix 类:NumMatrix(int[][] matrix)
2022-10-11
420
0
0
力扣
算法
2022-10-11
【前缀和】区域和检索 - 数组不可变「前缀和基础」
题目303. 区域和检索 - 数组不可变给定一个整数数组 nums,处理以下类型的多个查询:计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= right实现 NumArray 类:NumArray(int[] nums
2022-10-11
484
0
0
算法
力扣
2022-09-24
【模拟, 前缀和】拆炸弹
题目1652. 拆炸弹你有一个炸弹需要拆除,时间紧迫!你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。为了获得正确的密码,你需要替换掉每一个数字。所有数字会 同时 被替换。如果 k > 0 ,将第 i 个数字用 接下来 k 个数字之和替换。如果 k < 0
2022-09-24
470
0
0
力扣
算法
1
2