前缀和-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是前缀和相关的文章

2023-02-28
【Trie】最大异或和题目3485. 最大异或和 - AcWing题库给定一个非负整数数列 aaa ，初始长度为 NNN 。请在所有长度不超过 MMM 的连续子数组中，找出子数组异或和的最大值。子数组的异或和即为子数组中所有元素按位异或得到的结果。注意：子数组可以为空。输入格式第一行包含两个整数 N,MN,MN
- 2023-02-28
- 521
- 0
- 0
- 算法
2023-02-27
【前缀和, 单调队列】最大子序和题目135. 最大子序和 - AcWing题库输入一个长度为 nnn 的整数序列，从中找出一段长度不超过 mmm 的连续子序列，使得子序列中所有数的和最大。注意：子序列的长度至少是 111 。输入格式第一行输入两个整数 n,mn,mn,m 。第二行输入 nnn 个数，代表长度为
- 2023-02-27
- 578
- 0
- 0
- 算法
2023-02-16
【前缀和, 双指针】完全二叉树的权值
- 2023-02-16
- 553
- 0
- 0
- 算法
2023-02-13
【前缀和】截断数组题目3956. 截断数组 - AcWing题库给定一个长度为 nnn 的数组 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an 。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？输入格式第一行包含整数
- 2023-02-13
- 513
- 0
- 0
- 算法
2022-11-19
【前缀和】找到最高海拔
- 2022-11-19
- 427
- 0
- 0
- 力扣
- 算法
2022-10-27
【离散化, 前缀和】区间和「离散化经典应用」题目802. 区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是 000。现在，我们首先进行 nnn 次操作，每次操作将某一位置 xxx 上的数加 ccc。接下来，进行 mmm 次询问，每个询问包含两个整数 lll 和 rrr，你需要求出在区间 [l,r][l, r][l,r] 之间的所有数的和
- 2022-10-27
- 778
- 0
- 0
- 力扣
- 算法
2022-10-18
【前缀和, 二分查找】按权重随机选择
- 2022-10-18
- 456
- 0
- 0
- 力扣
- 算法
2022-10-11
【前缀和】二维区域和检索 - 矩阵不可变题目304. 二维区域和检索 - 矩阵不可变给定一个二维矩阵 matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。实现 NumMatrix 类：NumMatrix(int[][] matrix)
- 2022-10-11
- 434
- 0
- 0
- 力扣
- 算法
2022-10-11
【前缀和】区域和检索 - 数组不可变「前缀和基础」题目303. 区域和检索 - 数组不可变给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的和，其中 left <= right实现 NumArray 类：NumArray(int[] nums
- 2022-10-11
- 491
- 0
- 0
- 力扣
- 算法
2022-09-24
【模拟, 前缀和】拆炸弹题目1652. 拆炸弹你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为 n 的循环数组 code 以及一个密钥 k 。为了获得正确的密码，你需要替换掉每一个数字。所有数字会同时被替换。如果 k > 0 ，将第 i 个数字用接下来 k 个数字之和替换。如果 k < 0
- 2022-09-24
- 479
- 0
- 0
- 力扣
- 算法

1
2