【二维树状数组】【差分】区间修改区间查询

链接

区间修改区间查询

题目描述

给出一个n*m的矩阵A，对它进行若干操作
1.a b c d x表示把左上角为（a,b），右下角为（c,d）的子矩阵都加上x
2.a b c d表示查询左上角为(a,b)，右下角为(c,d)的子矩阵的所有数字的和

样例输入

4 4
1 1 1 3 3 2
1 2 2 4 4 1
2 2 2 3 3

样例输出

12

思路

二维的树状数组 + 差分
思路和一维树状数组区间修改基本是一样的

代码

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#define ll long long

using namespace std;

int n, m, type;
ll c[5][4005][4005];

void update(int x, int y, ll z) {
   
    for (int nx = x; nx <= n; nx += nx & -nx)
        for (