2019年12月6日
前缀和与差分
摘要： 前缀和 & 差分 前缀和¶ 前缀和是一种重要的预处理，能大大降低查询的时间复杂度。我们可以简单理解为“数列的前 n 项的和”。 二维/多维前缀和¶ 其实前缀和几乎都是基于容斥原理，所以各种拓展自己手推一下就行了。这里用二维前缀和为例讲解一下前缀和扩展到多维的方式。 比如我们有这样一个矩阵 a ，可以 阅读全文
posted @ 2019-12-06 20:06 blueattack 阅读(367) 评论(0) 推荐(0) 编辑