最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 【模板】二维差分

    正文概述 陈老师   2026-01-20 15:21:17  

    题目描述

    给定一个 nn 行 mm 列的整数矩阵,要求:

    1. 输入 pp 个操作,每个操作包含五个整数 x1,y1,x2,y2,cx1,y1,x2,y2,c,其中 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标,每个操作都要将选中的子矩阵中的每个元素的值加上 cc。
    2. 请你将进行完所有操作后的矩阵输出。
    3. 然后是个 qq 查询操作,每个操作包含四个整数 x1,y1,x2,y2x1,y1,x2,y2,其中 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标,请给出该子矩阵中所有元素的和。

    输入格式

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

    接下来 nn 行,每行包含 mm 个整数,表示整数矩阵。

    接下来 pp 行,每行包含 55 个整数 x1,y1,x2,y2,cx1,y1,x2,y2,c,表示一个操作。

    接下来 qq 行,每行包含 44 个整数 x1,y1,x2,y2x1,y1,x2,y2,表示一个查询操作。

    输出格式

    共 n+qn+q 行,前n行每行 mm 个整数,表示所有操作进行完毕后的最终矩阵。

    后 qq 行每行 11 个整数,表示对应查询操作的结果

    样例

    3 4 3 2
    1 2 2 1
    3 2 2 1
    1 1 1 1
    1 1 2 2 1
    1 3 2 3 2
    3 1 3 4 1
    1 1 2 2
    2 2 3 4
    
    2 3 4 1
    4 3 4 1
    2 2 2 2
    12
    14
    

    数据范围

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

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 【模板】二维差分