2022年6月25日
算法：差分
摘要： #差分 ##一、介绍 差分数组就是原始数组相邻元素差构成的数组。其定义为： \[ 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 阅读(456) 评论(0) 推荐(0)