描述
给一个长度为nnn的数组aaa，mmm次操作，左上角为(x1,y1)(x_1,y_1)(x1,y1)，右下角为(x2,y2)(x_2,y_2)(x2,y2)加kkk，问mmm次操作后的数组
思路
差分模板题，由于仅有一次查询，因此可以利用前缀和的性质，设数组sumsumsum表示mm
展开全文
题意整理。 给定一个n行m列的矩阵，对这个矩阵进行q次操作，每次操作给定5个参数x1, y1, x2, y2, k，每次操作把以(x1, y1)为左上角,(x2,y2)为右下角的子矩阵的每个元素都加上k。 求q次操作之后的矩阵。 方法一（差分数组） 1.解题思路 思路和一维差分的情况非常相似，只
展开全文
解题思路：
建立差分二维数组，每一行按照一维差分数组建立cf[i][j]=v[i][j]−v[i][j−1],(1≤i≤n,1≤j≤m)cf[i][j] = v[i][j] - v[i][j-1],(1 \leq i \leq n,1 \leq j \leq m)cf[i][j]=v[i][j]−
展开全文
思路：创建一个DP数组，把每次操作修改的起始位置，修正的起始位置记录。利用前缀和把要修改位置填上修改值。最后把DP数组和原始列表相叠加。
while True:
try:
n, m, q = map(int, input().split())
l = []
展开全文
#include<iostream>
using namespace std;
const int N = 1010;
long long a[N][N], b[N][N];
void insert(int x1, int y1, int x2, int y2, int c) {
展开全文
二维差分回顾一维差分对于数组 A[1..n]，定义差分数组 D
D[0] = 0;
D[i] = A[i] - A[i-1], i >= 1
区间修改：给区间 [L,R] 增加 k
D[L] += k;
D[R+1] -= k;
D[L] += k; 那么计算前缀和数组A时， A[L:]所有
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int
展开全文
【模板】二维差分
难度：3星
类似二维前缀和的套路，开一个差分数组 sumsumsum，对于左上角 (x1,y1)(x_1,y_1)(x1,y1) 、右下角 (x2,y2)(x_2,y_2)(x2,y2) 的矩形所有数加上 kkk ，我们只需要把 sum[x1][y1]sum[x_1][y_
展开全文
#include<iostream>
#include<string.h>
using namespace std;
typedef long long ll;
ll g[1005][1005],sum[1005][1005],d[1005][1005];
int main(
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
