Live2D
2020年9月4日
信息学中的差分
摘要： #差分 差分是一种和前缀和有关的算法 ###我们来看看差分的定义 令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 阅读(356) 评论(0) 推荐(0) 编辑