Live2D

随笔分类 -  算法——差分

信息学中的差分
摘要：#差分 差分是一种和前缀和有关的算法 ###我们来看看差分的定义 令a数组为:1 2 3 1 2 3 那么差分数组b为: 1 1 1 -2 1 1 令a[0] = 0 那么b[i] = a[i] - a[i - 1] ###算法解析： 现在要更新数组a的（x1~x2）位：将其增加k 我们可以将b[x 阅读全文
posted @ 2020-09-04 21:20 Wuzhouming 阅读(424) 评论(0) 推荐(0)