【模板】【二维树状数组】单点修改区间查询

链接

单点修改区间查询

题目描述

给出n*m的矩阵A，需要完成以下操作
1.x y k表示A[x][y]加上k
2.a b c d表示询问左上角为（a，b），右下角为(c,d)的子矩阵的所有元素的和

样例输入

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

样例输出

7

思路

二维的树状数组模板
就是把之前一重循环改成多重循环
然后注意一下枚举列的时候不要改变它原来的值
然后最后求子矩阵也是很简单的

代码

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

using namespace std;

int n, m, type;
ll c[10005][10005], num;

void upda