算法:差分

#差分 ##一、介绍 差分数组就是原始数组相邻元素差构成的数组。其定义为: \[ b_i =\begin{cases} a_i-a_{i-1}, & i\in[2,n]\\ a_i, & i=1 \end{cases} \] 主要的性质有: \(a_i\) 的值是 \(b_i\) 的前缀和,即 \(
posted @ 2022-06-25 15:21  ZghzzZyu  阅读(311)  评论(0编辑  收藏  举报