当前位置：首页 > news >正文

【题解-Acwing】798. 差分矩阵

news 来源：原创 2025/8/24 18:22:06

题目：798. 差分矩阵

题目描述

输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1)和 (x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。

每个操作都要将选中的子矩阵中的每个元素的值加上c。

请你将进行完所有操作后的矩阵输出。

输入

第一行包含整数 n,m,q。

接下来n行，每行包含m个整数，表示整数矩阵。

接下来q行，每行包含5个整数 x1,y1,x2,y2,c，表示一个操作。

输出

共n行，每行m个整数，表示所有操作进行完毕后的最终矩阵。

数据范围

1≤n,m≤1000,
1≤q≤100000,
1≤x1≤x2≤n,
1≤y1≤y2≤m,
−1000≤c≤1000,
−1000≤矩阵内元素的值≤1000

时空限制

2s / 64MB

代码

#include<iostream>using namespace std;const int MaxNM = 1010;int n,m,q;
int a[MaxNM][MaxNM];
int b[MaxNM][MaxNM];void insert(int x1, int y1, int x2, int y2, int c){b[x1][y1] += c;b[x2+1][y1] -= c;b[x1][y2+1] -= c;b[x2+1][y2+1] += c;
}int main(){scanf("%d%d%d", &n,&m,&q);for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){scanf("%d", &a[i][j]);insert(i, j, i, j, a[i][j]);}}while(q--){int x1,y1,x2,y2,c;scanf("%d%d%d%d%d", &x1,&y1,&x2,&y2,&c);insert(x1,y1,x2,y2,c);}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){b[i][j] += b[i-1][j] + b[i][j-1] - b[i-1][j-1];printf("%d ",b[i][j]);}printf("\n");}return 0;
}

结果

在这里插入图片描述

【题解-Acwing】798. 差分矩阵

题目：798. 差分矩阵题目描述输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1)和 (x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加…...

编程日记 2025/8/24 18:22:06

linux环境下的硬盘分区格式化工具介绍 fdisk,gdisk,parted,cfdisk,cgdisk,sfdisk,gparted 笔记250407

linux环境下的硬盘分区格式化工具介绍 fdisk,gdisk,parted,cfdisk,cgdisk,sfdisk,gparted 笔记250407 以下是 Linux 系统中常用的硬盘分区与格式化工具，涵盖命令行和图形界面工具，按功能分类整理： 一、分区管理工具 1. 命令行工具工具功能…...

编程日记 2025/8/22 12:36:21

Ubuntu 24.04 LTS系统安装RTX 4090显卡驱动和cuda并部署ollama下载DeepSeek模型【自用详细版】

自己捣鼓玩玩哈，正好有机子 1. 安装驱动前的系统配置工作卸载原有驱动并禁用nouveau sudo apt remove --purge nvidia*sudo cp /etc/modprobe.d/blacklist.conf /etc/modprobe.d/blacklist.conf.backup //备份文件sudo vim /etc/modprobe.d/blacklist.conf //修…...

编程日记 2025/8/24 18:21:22

FogFL: Fog-Assisted Federated Learning for Resource-Constrained IoT Devices

摘要提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 -在本文中，我们提出了一个支持雾的联邦学习框架–FogFL–来促进资源受限的物联网环境中延迟敏感应用的分布式学习。联邦学习（FL）是一种流行的分…...

编程日记 2025/8/24 18:20:32

音视频入门基础：RTCP专题（2）——RTCP协议简介（上）

一、引言本文对RTCP协议进行简介。在简介之前，请各位先下载RTCP的官方文档《RFC 3550》。《RFC 3550》总共有89页。本文下面所说的“页数”是指在pdf阅读器中显示的页数： 二、RTCP协议简介本段内容对应《RFC 3550》的第6节。根据《RFC 3550》第17页&…...

编程日记 2025/8/24 18:19:09

oklink js逆向（入口定位）

分析api请求，定位参数 X-Apikey 搜索关键字apikey，发现结果太多结合搜索结果，搜索关键字 apikey(，只找到5个断点后定位可见使用了字符串混淆，所以搜索不到 x-apikey 还可以通过搜索 headers，追踪调用栈的…...

编程日记 2025/8/24 18:22:06

go原子操作和锁的区别是什么？

在Go语言中，原子操作和锁都是用于实现并发编程的同步机制，但它们的工作方式和适用场景有所不同。下面是它们的主要区别： 1. 原子操作（Atomic Operations） 定义：原子操作是一种不可分割的操作，…...

编程日记 2025/8/24 18:19:46

QtConcurrent

以下是 QtConcurrent 的一些常见用法示例： QtConcurrent::run QtConcurrent::run 是最常用的函数，用于在单独的线程中运行一个函数。运行普通函数 #include <QtConcurrent> #include <QDebug> #include <QThread>void myFunction…...

编程日记 2025/8/19 2:54:42

Git 仓库在内网与 Gitee 间迁移及同步记录

Git 仓库在内网与 Gitee 间迁移及同步记录在软件开发过程中，常常会遇到需要将代码仓库进行迁移或同步的情况。近期我就碰到了要把 Gitee 代码仓库移植到内网代码仓库，并且后续还得进行同步的需求。这里把整个过程记录下来，方便以后自己参考…...

编程日记 2025/8/24 2:04:41

如何保证mysql和redis的数据一致性

保证 MySQL 和 Redis 的数据一致性是分布式系统中常见的挑战，因为 Redis 作为缓存层，可能存在与底层数据库数据不一致的情况。以下是几种常用的方案及其优缺点对比： 1. 缓存更新策略 (1) Cache-Aside Pattern（旁路缓存模式&#…...

编程日记 2025/8/24 18:21:22

Java学习——day23(反射的对象创建与方法调用)

文章目录 1. 使用反射实例化对象1.1 利用无参构造函数创建对象1.2利用带参构造函数创建对象 2.通过反射调用对象方法2.1 调用公共方法2.2 调用私有方法（需设置访问权限）3. 访问和修改对象的属性3.1 公共属性3.2 私有属性 4. 实践任务4.1工厂类 SimpleFac…...

编程日记 2025/8/17 22:13:07

遇到无法连接香港服务器可能是什么原因导致的呢

遇到无法连接香港服务器的情况时，别急着重启或联系客服，先搞清楚到底是哪里断了链条。问题可能出在服务器本身，也可能是你的本地网络、路由路径、DNS、甚至运营商的“干预”。以下是常见的几个可能原因，建议你可以逐一排查&#x…...

编程日记 2025/8/24 18:19:46

Python----计算机视觉处理（Opencv:道路检测完整版：透视变换，提取车道线，车道线拟合，车道线显示，）

Python----计算机视觉处理（Opencv:道路检测之道路透视变换) Python----计算机视觉处理（Opencv:道路检测之提取车道线） Python----计算机视觉处理（Opencv:道路检测之车道线拟合） Python----计算机视觉处理&#xff0…...

编程日记 2025/8/24 18:22:06

javaweb自用笔记：Maven分模块设计与开发、Maven继承与聚合、Maven私服

Maven分模块设计与开发 Maven继承与聚合继承版本锁定 dependencies引入依赖，dependencyManagement不代表依赖被引入，如果要使用dependencyManagement下的依赖，还需要在dependencies里面定义聚合如果没有用聚合，将这个项目打…...

编程日记 2025/8/24 18:21:22

在PyCharm中出现全角字符与非英文符号混合输入的问题

在PyCharm中出现全角字符与非英文符号混合输入的问题（如 １２４３４５ｄｆｓ＄￥ｃｖｄ）&#xff0…...

编程日记 2025/8/24 18:21:22

数字身份DID协议：如何用Solidity编写去中心化身份合约

本文提出基于以太坊的自主主权身份（SSI）实现方案，通过扩展ERC-734/ERC-735标准构建链上身份核心合约，支持可验证声明、多密钥轮换、属性隐私保护等特性。设计的三层架构体系将身份控制逻辑与数据存储分离，在测试网环境…...

编程日记 2025/8/24 8:17:37

Linux的RPM包管理详解

Linux的RPM包管理详解引言 RPM（Red Hat Package Manager）是Linux系统中一种重要的软件包管理工具，它以“.rpm”为扩展名，广泛应用于基于Red Hat的Linux发行版，如CentOS、Fedora、openSUSE等。RPM包不仅简化了软件包…...

编程日记 2025/8/21 17:05:47

其它理论原则

ABC理论假设（Assumption）影响行为（Behavior），行为最终影响结果（Consequence）。如果产品经理认为同事是一个不讲道理的人，那么产品经理在和他交流时就会产生抵触的行为&#xff0c…...

编程日记 2025/8/24 9:31:52

C++中的类和对象（上）

1 类的定义 1.1 类定义的格式 1 class为定义类的关键字，Stack为类的名字，{}中为类的主体，注意类定义结束时后面分号不能省略》。类体中内容称为类的成员：类中的变量称为类的属性或成员变量; 类中的函数称为类的方法或者成员函数…...

编程日记 2025/8/17 22:14:05

LLaMA-Factory 数据集成从入门到精通

一、框架概述 LLaMA-Factory 框架通过Alpaca/Sharegpt双格式体系实现多任务适配，其中Alpaca专注结构化指令微调（含SFT/DPO/预训练），Sharegpt支持多角色对话及多模态数据集成。核心配置依托 dataset_info.json 实现数据源映射、格…...

编程日记 2025/8/23 22:07:26

高级：JVM面试题深度剖析

一、引言在Java技术面试中，JVM（Java虚拟机）相关知识是考察重点之一。深入理解JVM的内存模型、垃圾回收机制、类加载机制等，不仅能帮助开发者优化Java应用性能，还能在面试中展现深厚的技术功底。本文将针对这些高频知…...

编程日记 2025/8/22 1:20:44

Spring MVC 中 @ResponseBody 注解深度使用教程

一、注解核心作用 ResponseBody 是 Spring MVC 中处理响应体内容的核心注解，主要功能： 跳过视图解析器：直接返回数据而非视图名称自动数据转换：根据返回值类型自动转换响应格式（JSON/XML/纯文本）RESTfu…...

编程日记 2025/8/23 12:20:37

数据结构第一轮复习--第七章查找（包含课程代码）

基于数组实现顺序查找代码 //顺序查找的实现 typedef struct{ //查找表的数据结构（顺序表） ElemType *elem; //指向开辟的动态数组基址 （起始地址） int TableLen; //表的长度 }SSTable; //顺序查找 int Search_Seq(SSTable ST…...

编程日记 2025/8/21 10:12:12

Springboot JPA 集成ShardingSphere

Spring Boot集成JPA与ShardingSphere可通过以下步骤实现分库分表功能，需重点关注依赖配置、分片规则定义及JPA适配问题： 一、依赖配置 1‌. 引入核心依赖‌ 在pom.xml中添加ShardingSphere和JPA相关依赖： <!-- ShardingSphere JDBC --&…...

编程日记 2025/8/24 13:14:24

详细介绍javaspringboot操控redis的高级特性1. 事务支持2. 发布/订阅3. Pipeline批量操作

Spring Boot 对 Redis 的操作提供了丰富的高级特性，以下是对事务支持、发布 / 订阅、Pipeline 批量操作的详细介绍： 事务支持原理：Redis 事务是一个单独的隔离操作，它可以包含多个命令，这些命令要么全部执行&#x…...

编程日记 2025/8/24 7:22:56

第一次3D打印，一个简单的小方块（Rhino）

一、建模打开犀牛，我们选择立方体我们点击上册的中心点输入0，然后回车0 而后我们输长度：10，回车确认同样的，宽度10 高度同样是10 回车确认后，我们得到一个正方形二、导出模型我们选择文件—>保存…...

编程日记 2025/8/17 23:25:02

数据分享：汽车测评数据

说明：如需数据可以直接到文章最后关注获取。 1.数据背景 Car Evaluation汽车测评数据集是一个经典的机器学习数据集，最初由 Marko Bohanec 和 Blaz Zupan 创建，并在 1997 年发表于论文 "Classifier learning from examples: Common …...

编程日记 2025/8/22 23:01:17

硬盘分区格式之GPT（GUID Partition Table）笔记250406

硬盘分区格式之GPT（GUID Partition Table）笔记250406 GPT（GUID Partition Table）硬盘分区格式详解 GPT（GUID Partition Table）是替代传统 MBR 的现代分区方案，专为 UEFI（统一可扩展固…...

编程日记 2025/8/19 2:54:48

辉视智慧医院：以科技温度重塑医疗未来新生态

大家是否想过，医院里的广播对讲系统也能变身‘智慧管家’？今天带您走进辉视智慧医院，看看他们如何用四大黑科技，让医患沟通更暖心、更高效！ 一、物联网技术：医疗设备‘开口说话’，广播系统秒变‘…...

编程日记 2025/8/24 2:04:42

Google 发布 Sec-Gemini v1：用 AI 重塑网络安全防御格局？

在网络威胁日益复杂化、自动化程度不断提高的今天，防御方常常感到力不从心。为了扭转这一局面，Google 近日迈出了重要一步，宣布推出专为网络安全领域量身打造的实验性 AI 模型——Sec-Gemini v1。该模型由 Google 内部的 Sec-Gemini 团队成员…...

编程日记 2025/8/22 17:52:57

Android 使用ninja加速编译的方法

ninja的简介随着Android版本的更迭，makefile体系逐渐增多，导致make单编模块的时间越来越长，每次都需要半个小时甚至更长时间，其原因为每次make都会重新加载所有mk文件，再生成ninja编译，此完整过程十分耗时…...

编程日记 2025/8/24 13:18:30

windterm终端软件使用

windterm终端软件使用下载安装包：https://github.com/kingToolbox/WindTerm/releases ssh连接： 可以复用vscode连接ssh信息 onekey 相当于服务器主机的用户名和密码点击配置标签如Linux，输入用户名如root, identity file指定本地公钥&a…...

编程日记 2025/8/22 1:17:29

《操作系统真象还原》第六章——完善内核

文章目录 [toc]前言调用约定和混合编程调用约定混合编程实现打印函数print.S显卡的端口控制实现单个字符打印put_char定义数据类型put_char编码修改内核main.c验证put_char 实现字符串打印put_str 结语前言学完上一章后，我们已经完成了一个操作系统最基本的三个…...

编程日记 2025/8/19 13:57:49

上海餐饮市场数据分析与可视化

上海作为中国的经济中心和国际化大都市，其餐饮市场具有高度的多样性和竞争性。随着消费者需求的不断变化，餐饮行业的从业者和投资者需要深入了解市场现状和趋势，以便制定更有效的商业策略。本文将通过数据分析和可视化技术，深入探讨上海餐饮市场的现状和趋势，为餐饮从业者…...

编程日记 2025/8/22 1:10:00

不花钱也能玩GPT-4o，国内可用

家人们！最近GPT-4o生图功能真的离谱到不真实，各种吉卜力、宫崎骏、3D风格等刷爆小红书。由于只有GPT官网，只有Plus用户才能用，很多小伙伴们都没有机会体验过GPT，本期就分享一个国内也能直接玩的方法。第一步&#x…...

编程日记 2025/8/23 18:25:02

ResNet改进(22)：提升特征选择能力的卷积神经网络SKNet

在计算机视觉领域，残差网络(ResNet)一直是图像分类任务中的经典架构。本文将介绍一种改进版的ResNet18，它融合了选择性核(SK)机制，能够自适应地调整不同感受野的特征权重，从而提升模型性能。下面我们将详细解析这个实现代码。一、代码概述这个Python脚本实现了一个带有S…...

编程日记 2025/8/24 6:53:12

实战代码：esp32-cam按钮控制手机拍照V1.0

#include <WiFi.h> #include <HTTPClient.h> // WiFi设置 const char* ssid “MIFI-020806-2.4G”; const char* password “12345678”; // 静态IP配置 IPAddress staticIP(192, 168, 1, 32); // 设置为固定IP IPAddress gateway(192, 168, 1, 1); // 网关地址…...

编程日记 2025/8/24 8:03:40

Base64是密码吗？编码与加密的本质区别

（本文完全由deepseek生成，特此声明！）‌ 引言：一个让开发者“翻车”的经典误区‌ 我们常看到类似这样的提问： “我用Base64加密了用户的密码，为什么还是被黑客破解了？” “Base64解…...

编程日记 2025/8/22 4:53:20

原理图输出网表及调入

一、输出网表操作步骤 （1）选中.dsn文件，选者N或进入tools下拉列表选择Creat Netlists （2）导出网表后的文件二、网表的导入 （1）执行菜单命令“File-Import-Logic/netlist”，将原理…...

编程日记 2025/8/22 13:41:34

C++ 模板的应用——智能指针、STL库

#include "head.h" #include <stdio.h> using namespace std;void registerUser(vector<string>& number,vector<string>& passwd){string username;string Passwd;cout << "请输入账号:" << endl;cin >> use…...

编程日记 2025/8/21 7:52:11

基于层次建模与交叉注意力融合的医学视觉问答系统（HiCA-VQA）详解

论文地址：https://arxiv.org/pdf/2504.03135 一、论文结构概述这篇论文提出了一种针对医学视觉问答（Medical Visual Question Answering, Med-VQA）的层次化建模框架 HiCA-VQA，旨在解决现有方法在层次化语义建模和跨模态融合上的不足。以下是论文的核心结构：引言介…...

编程日记 2025/8/24 15:55:50

比较与分析敏捷开发方法：XP、Scrum、FDD等的特点与适用场景

目录前言1. 极限编程 (XP)1.1 极限编程的核心特点1.2 极限编程的适用场景 2. Scrum2.1 Scrum的核心特点2.2 Scrum的适用场景 3. 水晶方法 (Crystal)3.1 水晶方法的核心特点3.2 水晶方法的适用场景 4. 特征驱动开发 (FDD)4.1 特征驱动开发的核心特点4.2 特征驱动开发的适用场景…...

编程日记 2025/8/23 13:18:55

ICMP 协议深度解析

ICMP 协议深度解析一、协议定位与核心作用 ICMP（互联网控制报文协议）是IP协议体系的"哨兵系统"，专用于网络状态监控与异常反馈。其核心价值体现在： 轻量级控制：仅传递关键状态信息，不承载业务…...

编程日记 2025/8/24 9:55:31

C语言基础20

内容提要预处理库文件预处理 C语言编译步骤预处理编译汇编链接什么是预处理预处理就是在源文件（.c文件）编译之前，所进行的一部分预备操作，这部分操作是由预处理程序自动完成。当源文件在编译时，编译…...

编程日记 2025/8/21 19:06:36

conda常用命令

要查看使用conda创建的虚拟环境，可以按照以下步骤操作： 打开终端或命令行工具：确保你已经打开了终端或命令行界面，以便输入conda命令。输入命令查看环境列表： 使用以下任一命令查看conda创建的虚拟环境&#xff1a…...

编程日记 2025/8/22 15:19:56

Ubunut18.04 离线安装MySQL 5.7.35

一、环境准备 1.1 官方下载MySQL5.7.35 完整包 1.2 上传包 & 解压上传包名称是：mysql-server_5.7.35-1ubuntu18.04_amd64.deb-bundle.tar # 切换到上传目录 cd /home/MySQL # 解压： tar -xvf mysql-server_5.7.35-1ubuntu18.04_amd64.deb-bundle…...

编程日记 2025/8/23 1:13:45