RDJ_Widow的博客

Description在平面上，坐标（x1, y1）的点P1与坐标（x2, y2）的点P2的曼哈顿距离为：|x1-x2|+|y1-y2|。 现在有一个nXn (1<=n<=1000)的矩阵，一开始矩阵中每个元素的值都为零。 对这个矩阵进行m (1<=m<=100000)次操作，每次操作定义如下：(x1, y1), (x2, y2): 对于矩阵中满足x1<=x&...

http://acm.hdu.edu.cn/showproblem.php?pid=3584三维差分数组+三维树状数组复杂度应该是O(m * logn * logn * logn)/*小心多组*/#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;math.h&gt;#include&lt;string.h...