2019年6月29日
前缀和&二维前缀和
摘要： 我们知道，数组上的前缀和S[i]=S[i-1]+a[i] 那么，怎样求二维前缀和呢？ 二维前缀和： 绿色点的前缀和就是黄色、红色、灰色和绿色的点权和 怎样计算？ s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]; 绿色部分的前缀和=（红色+灰色）+（黄色 阅读全文
posted @ 2019-06-29 10:26 lzylzy/kk 阅读(397) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end