2019年8月2日
前缀和/差分学习笔记
摘要： [toc] 写在前面 前缀和和差分很早之前就学了，夏令营又重新学了一遍，写个笔记算是复习一下吧 前缀和 一维的前缀和 $s[i]=s[i 1]+a[i]$谁都会就不解释了 二维前缀和 如下图 "来源" $$s[x2][y2] s[x2][y1 1] s[x1 1][y2]+s[x1 1][y1 1] 阅读全文
posted @ 2019-08-02 12:07 pyyyyyy 阅读(167) 评论(1) 推荐(1) 编辑