2019年9月4日
前缀和与差分
摘要： 前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组$a[]$的前缀和数组$s$，$s[i] = a[1]+a[2]+...+a[i]$. 二维前缀和与一维前缀和类似，设$s[i][j]$表示所有$a[i{}'][j{}']$的和。$(1\leq i{ 阅读全文
posted @ 2019-09-04 15:30 sparkyen 阅读(2469) 评论(0) 推荐(0) 编辑