差分总结

最近在蓝书上看了差分，发现自己并没有真正的理解，CSP前的考试有一道裸的差分题我都是用线段树写的，现在做了几道题，感觉对查分的理解更深了

给定一个数列\(a[i]\),查分数列\(b[i]=a[i]-a[i-1]\)

	for(int i=1; i<=n; i++)
	{
		scanf("%d",&a[i]);
		if(i!=1)
			b[i]=a[i]-a[i-1];
	}

如果数列\(a[i]\)是 1 5 2 7 9 3

那么数列\(b[i]\)就是 0 4 -3 5 2 -6

差分数列有一些有趣的性质，可以实现\(O(1)\)的区间加，不过查询需要先\(O(n)\)复原数列再查询，如果区间加的过程中没有输出，差分是一个解题的好方法

这道题是一个差分好题

题解

这道题还是很考对差分的理解的