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

    正文概述 陈老师   2026-01-20 15:31:14  

    题目描述

    输入一个nn行mm列的整数矩阵,再输入qq个询问,每个询问包含四个整数x1,y1,x2,y2x_1, y_1, x_2, y_2,表示一个子矩阵的左上角坐标和右下角坐标。

    对于每个询问输出子矩阵中所有数的和。

    输入格式

    第一行包含三个整数 nn 、 mm、 qq 。

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

    接下来 qq 行,每行包含四个整数 x1,y1,x2,y2x_1, y_1, x_2, y_2,表示一组询问。

    输出格式

    共 qq 行,每行输出一个询问的结果。

    3 4 3
    1 7 2 4
    3 6 2 8
    2 1 2 3
    1 1 2 2
    2 1 3 4
    1 3 3 4
    
    17
    27
    21
    

    数据范围与约定

    1≤n,m≤10001≤n,m≤1000,

    1≤q≤2000001≤q≤200000,

    1≤x1≤x2≤n1≤x1≤x2≤n,

    1≤y1≤y2≤m1≤y1≤y2≤m,

    −1000≤−1000≤矩阵内元素的值≤1000≤1000

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