感觉前缀和真的没有啥,实在是太简单了,但是发现了很多的codeforces上的d题目都是关于这个性质的,所以必须好好总结一下关于前缀和:
一维前缀和
一般的d题目就是来自这个不起眼的前缀和
二维前缀和
求前缀和的时候有种递推的感觉
一维差分
线段树肯定是和差分有关系的,因为差分的话是维护一个区间的很好的办法,线段树也是:
差分根本不需要考虑构造,因为刚上来的时候对于两个序列因为都是零,所以两个序列本身就保持着差分和前缀和的关系,这里只需要维护这个关系就行了,维护只需要背诵公式
二维差分