原题链接：https://www.luogu.com.cn/problem/P3397题意解读：给定一个n*n的矩阵，每个元素初始值为0，再将m个子矩阵中的元素都增加1，统计每个元素最终的值。解题思路：1、暴力法枚举每一个子矩阵，将对应元素值加1，时间复杂度为1000^3，不可行。2、二维差分对于给定二维数组s[][]，给指定区

P3397地毯题目在\(n\timesn\)的格子上有\(m\)个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入第一行，两个正整数\(n,m\)。意义如题所述。接下来\(m\)行，每行两个坐标\((x_1,y_1)\)和\((x_2,y_2)\)，代表一块地毯，左上角是\((x_1,y_1)\)，右下角是\((x_2,y

原题链接二维差分的简单应用。作为学二维差分时的练手题很不错。主要代码：#include<bits/stdc++.h>usingnamespacestd;constintN=1002;inta[N][N];intmain(){ios::sync_with_stdio(false);intn,m;cin>>n>>m;for(inti=1;i<=m;i++){in

1.题目介绍2.题解2.1模拟思路模拟，使用二维数组记录每一块地皮实际被覆盖情况即可代码#include<bits/stdc++.h>usingnamespacestd;intmain(){ intn,m; cin>>n>>m; vector<vector<int>>point(n,vector<int>(n,0)); for(inti=0;i<m;i++){