技术栈
差分算法
_OP_CHEN
20 天前
c++
·
算法
·
acm
·
icpc
·
算法竞赛
·
差分算法
·
差分与前缀和
算法基础篇：（五）基础算法之差分——以“空间”换“时间”
前言一、差分算法核心思想：为什么需要差分？二、一维差分：数组区间修改的 “特效药”2.1 基本原理2.1.1 差分数组的定义
Cloud_.
8 个月前
java
·
蓝桥杯
·
差分
·
差分算法
蓝桥杯-小明的彩灯(差分)
差分数组 c 是原数组 a 的“差值表示”，其定义如下：差分数组记录了相邻元素的差值。例如，原数组 a = [1, 3, 5, 2] 对应的差分数组为 c = [1, 2, 2, -3]。
全栈ing小甘
2 年前
数据结构
·
算法
·
前缀和
·
蓝桥杯
·
差分算法
蓝桥杯第十五届抱佛脚（七）前缀和与差分
前缀和算法是一种在数组处理中非常有效的技术，特别是当需要频繁查询某个固定区间内的元素和时。这种算法可以在 O(N) 的时间内预处理数组，并且能在 O(1) 的时间内回答区间和的查询。以下是前缀和算法的详细介绍：
我是有底线的