2019年9月27日
差分、前缀
摘要： 差分与前缀 定义一个序列$a$，它的差分序列为$b_n=a_n-a_{n-1}$(后向差分)，前缀和序列为$b_n=b_{n-1}+a_n$，显然，差分与前缀和互为逆运算，这意味着，对差分序列求前缀和就是原序列；同理，对前缀和序列求差分也是原序列。 重要结论 1、如果有了前缀序列，我们就可以O(1) 阅读全文
posted @ 2019-09-27 22:01 Soledad_S 阅读(352) 评论(0) 推荐(1) 编辑