2018年1月30日
前缀和与差分
摘要： 前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+...+a[i]. 二维前缀和 与一维前缀和类似，设s[i][j]表示所有a[i'][j']的和。（1≤i'≤i,1≤j'≤j） 有一点像“矩形的面 阅读全文
posted @ 2018-01-30 14:18 John_Turing 阅读(3697) 评论(0) 推荐(0) 编辑