菜鸟的博客

纵有疾风起,人生不言弃。

导航

2023年12月21日 #

前缀和

摘要: //求某个数组某一段的和 //s[i] = s[i-1]+a[i]; //同理:正方形矩阵求S[i,j]:S[i,j] = S[i-1,j]+S[i,j-1]-S[i-1,j-1]+a[i,j] //求子矩阵的和s[x2,y2]-s[x2,y1-1]-s[x1-1,y2]-s[x1-1,y1-1]; 阅读全文

posted @ 2023-12-21 22:17 hhmzd233 阅读(3) 评论(0) 推荐(0) 编辑