园龄：4年10个月粉丝：41 关注：1

随笔分类 - 算法汇总（持续更新中）

一、二维差分与前缀和与例题汇总

摘要：(一、二维差分与前缀和例题汇总) 前言在不知道前缀和和差分的时候，一直以为关于一维二维的求和、加和都是暴力求解。。。一维差分什么是差分？通俗来讲就是一个数组相邻两个元素的差，一般为下标靠后的减去靠前的一个。设差分数组p[]，即：将a[L]~a[R]内的元素都加上P → 只需前缀和b[L] +

917

0

1