shadow_lr

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