首页 > 牛妹吃豆子
开通博客写题解
头像 白色L号谢谢
发表于 2020-04-18 22:46:07
考点:二维差分，前缀和。这题题意很明确，做法也很明确，先对前k个操作差分，再进行二维前缀和，直接O(1)查询就行了。 #include <bits/stdc++.h> #include <unordered_map> using namespace std; typedef 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Meul
发表于 2020-04-19 17:06:32
Qustion 给你一个的矩阵，有 次操作，每次操作给出四个数字 : 表示牛可乐会将所有满足 这两个条件的位置上放一个豆子。 次询问， 每次询问给出四个数字 : 表示询问所有满足 这两个条件的位置上中总共有多少个豆子. Solution 二维差分+二位前缀和 ←不会的戳这里← 先根据次操作 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 QQQQwQQQQ
发表于 2020-04-19 16:40:11
本题考查 二维差分+二维前缀和虽然点(1,1)在左下角，(n,m)在右上角，但画图翻转一下可发现无影响 1.二维前缀和，a[i][j]求得是从(1,1)开始到(i,j)这一块矩形的总和，公式如下 For(i, 1, n) For(j, 1, m) a[i][j] = a[i - 1][j] + a[ 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”