2023年10月19日
差分（一维）
摘要： 一、算法描述 本篇文章介绍前缀和的逆运算，差分。 什么是差分？ 差分是前缀和的逆运算，比如 \(a[n]\) 是原数组，\(s[n]\) 是 \(a[n]\) 的前缀和数组，那么对于 \(s[n]\) 来说，\(a[n]\) 就是 \(s[n]\) 的差分数组。 假设原数组为 \(a[n]\) ， 阅读全文
posted @ 2023-10-19 21:18 grave-master 阅读(142) 评论(0) 推荐(0) 编辑