【HLOJ 559】好朋友的题

【题目描述】

有一个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就只好弃题而逃了。

问题：莫队我怎么又没有输出。

我想想昨天是什么问题。

发现同样是递归到较小的l,r就不会返回去了。

1.区间开闭。->这个问题我们不管惹，昨天把闭区间改开区间，今天又双叒叕码的是闭区间，不改不改，其实没有什么实质的影响吧。

2.输入数据有误？->没有问题。

3.cdq分治内部的实现有问题->打了个表发现确实有问题->打表卡了好久->莫不是边界问题

[对不起，我弃题惹，呜呜呜，来日再肝]

【code】

转载于:https://www.cnblogs.com/ve-2021/p/10851256.html