2017年8月11日
前缀和与差分
摘要： Day4整理的时候忘了这一块了。。我现在补上它。 并不难理解。 前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+...+a[i]. 二维前缀和 与一维前缀和类似，设s[i][j]表示所有a[i'] 阅读全文
posted @ 2017-08-11 21:26 ShawnZhou_Aether 阅读(9045) 评论(2) 推荐(29) 编辑