首页 > 其他分享 >798 差分

798 差分

时间:2022-08-25 00:06:23浏览次数:51  
标签:y2 temp int 差分 798 x2 y1 x1

include

using namespace std;
const int N = 2000;
int a[N][N], b[N][N];
int main() {
int n, m, q;
cin >> n >> m >> q;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
int temp;
cin >> temp;
a[i][j] = temp;
b[i][j] = a[i][j] + a[i - 1][j - 1] - a[i - 1][j] - a[i][j - 1];
}
}
int x1, x2, y1, y2, c;
while (q--) {
cin >> x1 >> y1 >> x2 >> y2 >> c;
b[x1][y1] += c, b[x2 + 1][y1] -= c, b[x1][y2 + 1] -= c, b[x2 + 1][y2 + 1] += c;
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
a[i][j] = a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1] + b[i][j];
cout << a[i][j] << " ";
}
cout << endl;
}
}

标签:y2,temp,int,差分,798,x2,y1,x1
From: https://www.cnblogs.com/echoT/p/16622724.html

相关文章

  • ac 797 差分
    //常规时间复杂度为n*m//#include<bits/stdc++.h>//usingnamespacestd;//intmain(){//intn,m;//cin>>n>>m;//vectornums;//for......
  • 1042 布局 Layout 最大值差分约束 判断负环
     链接:https://ac.nowcoder.com/acm/contest/26077/1042来源:牛客网题目描述FJ有N头奶牛(2≤N≤1000)(2\leqN\leq1000)(2≤N≤1000),编号为1…......
  • AcWing算法基础课---第一讲基础算法---03前缀和与差分
    前缀和思路:求l到r区间的和用前r个数减去前l-1个数.#include<iostream>usingnamespacestd;constintN=100010;inta[N],s[N];intmain(){intn,m;......
  • 1043 [SCOI2011]糖果 差分约束
     链接:https://ac.nowcoder.com/acm/contest/26077/1043来源:牛客网题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求......
  • 算法竞赛进阶指南 0x65 负环与差分约数
    这里与最短路密切相关可以使用spfa,利用spfa的原理(cnt数组),如果发现一个点是通过了超过n-1条边更新而来,那么就说明存在负环AcWing361.观光奶牛给定一张L个点、P条边的......
  • 370 (区间加法)差分数组
       c               ......
  • 差分数组入门
    差分数组什么是差分数组?差分数组:差分数组就是原始数组相邻元素之间的差。其实差分数组是一个辅助数组,从侧面来表示给定某一数组的变化,一般用来对数组进行区间修改的操......
  • Gym102798 CCPC2020威海E加强版 题解
    原题link把\(m\)和\(a_i\)的上界改成\(200\),其他不变.基本思路:枚举\(S\),求出\(p(S)\)表示集合\(S\)中的怪兽被打死的概率,答案就是\(\sum_{S}|S|p(S)\).而这......
  • 【luogu CF1710B】Rain(差分)(性质)
    Rain题目链接:luoguCF1710B题目大意给你若干个函数,每个函数是一个45度往上线段和往下线段接在一起,两个长度一样,y轴从0出发的。然后对于每个函数,求把它以外的所有......
  • 牛客小白月赛54 B.Gaming(差分)
    链接:https://ac.nowcoder.com/acm/contest/38457/B他玩的游戏共有n个挑战房间,和m个debuff。他非常强,只要不是带着所有的debuff,他都能打过boss获得胜利。进入第......