技术栈
差分与前缀和
_OP_CHEN
3 小时前
c++
·
算法
·
acm
·
icpc
·
算法竞赛
·
差分算法
·
差分与前缀和
算法基础篇:(五)基础算法之差分——以“空间”换“时间”
前言一、差分算法核心思想:为什么需要差分?二、一维差分:数组区间修改的 “特效药”2.1 基本原理2.1.1 差分数组的定义
我是有底线的