剑客夜雨声烦

摘要： 什么是差分 首先有一个数组a，在里面包含数据 我们定义一个数组b，使每个元素有一下规则 b[i] = a[i] -a[i-1](a从一开始保存数据，a[0] = 0) 也就是说，a数组是b数组的前缀和数组，反过来我们把b数组叫做a数组的差分数组。换句话说，每一个a[i]都是b数组中从头开始的一段区间 阅读全文