前缀和之二维前缀和
欢迎在评论区留言和订阅专栏!
前面讲了一维前缀和,下面我就来讲一讲二位前缀和。
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++大部分基础算法,附有简介和代码。