随笔分类 -  数据结构

二阶差分——进行一个等差数列的加
摘要：一般的差分用于对一段区间进行加减，但如果在该区间内加减的是一段等差数列呢？ 对于一段区间 [l,r], 加一段首项为 s, 末项为 e 的等差数列。其公差 d=(e-s)/(r-l) 为简化问题讨论，先假设这段区间都为 0。 原数组：0 0 0 0 0 0 0 添加后的数组：0 0 4 6 8 0 阅读全文
posted @ 2023-10-02 15:03 pig_pig 阅读(223) 评论(0) 推荐(0)