关于区间操作查找(前缀和与差分)

今天学了前缀和和差分,为了避免我把它忘掉,我还是浅浅的记录一下吧 首先需要知道什么是前缀和与差分: 前缀和就是数组中某元素之前(包括此元素)的所有元素的和 设b[]为前缀和数组,a[]是原数组。 对于一维数组而言,某个元素的前缀和就是从这个数组的第0个元素到这个元素的所有元素之和。 即: 那么就可以

你可能感兴趣的:(关于区间操作查找(前缀和与差分))