前缀和之二维前缀和

欢迎在评论区留言和订阅专栏!

前面讲了一维前缀和,下面我就来讲一讲二位前缀和

1.简介

二位前缀和用于求二维数组中一个二维区间的算法,同样也是离线算法。一共分为一个步骤:二维前缀和

2.代码

1.二维前缀和

int a[1005][1005], sum[1005][1005];

//main
int n, m, q;

cin >> n >> m >> q;

for (int i = 1; i <= n; i++){
	for (int j = 1; j <= m; j++)

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

c++算法大全 文章被收录于专栏

本专栏收集了c++大部分基础算法,附有简介和代码。

全部评论
还有其他方法吗?
3 回复 分享
发布于 08-27 16:32 北京

相关推荐

迷茫的大四🐶:我不许你接受,我不许你启动咏鹅
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务