技术栈
差分算法
Cloud_.
1 个月前
java
·
蓝桥杯
·
差分
·
差分算法
蓝桥杯-小明的彩灯(差分)
差分数组 c 是原数组 a 的“差值表示”，其定义如下：差分数组记录了相邻元素的差值。例如，原数组 a = [1, 3, 5, 2] 对应的差分数组为 c = [1, 2, 2, -3]。
全栈ing小甘
1 年前
数据结构
·
算法
·
前缀和
·
蓝桥杯
·
差分算法
蓝桥杯第十五届抱佛脚（七）前缀和与差分
前缀和算法是一种在数组处理中非常有效的技术，特别是当需要频繁查询某个固定区间内的元素和时。这种算法可以在 O(N) 的时间内预处理数组，并且能在 O(1) 的时间内回答区间和的查询。以下是前缀和算法的详细介绍：