2022年6月13日
差分
摘要： 差分就是前缀和的逆运算 一维差分 有一个数组$a_1,a_2,a_3...$ 构造$b_1,b_2,b_3...$ 使得$a_i = b_1 + b_2 + ... + b_i$. 构造方法也很简单： \(b_1 = a_1\) \(b_2 = a_2 - a_1\) \(b_3 = a_3 - a 阅读全文
posted @ 2022-06-13 16:08 晓尘 阅读(300) 评论(0) 推荐(0)