【题目描述】
有一个N*N矩阵，给出一系列的修改和询问，修改是这样的：将(x,y)中的数字加上k，而询问是这样的：求(x1,y1)到(x2,y2)这个子矩阵内所有数字的和。
【输入格式】
输入数据第一行为一个正整数N。
接下来不知道多少行，每行第一个数为操作类型，1为修改，2为询问，3为程序结束。
对于每个1，有三个参数x,y,k，表示将(x,y)中的数字加上k。
对于每个2，有四个参数x1,y1,x2,y2，表示询问这个子矩阵内的数字的和。
【输出格式】
对于每个询问操作，输出对应的答案。
【数据规模】
1<=N<=2000000,操作数不超过200000个,操作1中的k为正整数，且不超过10000。
【题解大意】
又是一道练手cdq的简单题。
将修改作为操作1，将询问变成矩阵上的两加两减分别为操作2,3。然后cdq套树状数组。
【调试过程】
代码还是很套路的，但在没有人的帮助下debug什么的，那ve就只好弃题而逃了。
问题：莫队我怎么又没有输出。
扫描二维码关注公众号，回复：
6206625 查看本文章
我想想昨天是什么问题。
发现同样是递归到较小的l,r就不会返回去了。
1.区间开闭。->这个问题我们不管惹，昨天把闭区间改开区间，今天又双叒叕码的是闭区间，不改不改，其实没有什么实质的影响吧。
2.输入数据有误？->没有问题。
3.cdq分治内部的实现有问题->打了个表发现确实有问题->打表卡了好久->莫不是边界问题
[对不起，我弃题惹，呜呜呜，来日再肝]
【code】