![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二维差分
newhonor
可以不伟大,但不能卑微
展开
-
Monitor
http://acm.hdu.edu.cn/showproblem.php?pid=6514 题意:给p个监视器,每个监视一个矩形;q个询问是否询问的矩形全部包含在监视器内; 思路:二维差分;数组太大压缩成一维; 将监视范围赋值1,查询询问区域是否和一样; 反思:差分(get),边界一定要注意选先处理,不然会影响!!! #include<algorithm> #includ...原创 2019-04-20 11:22:20 · 114 阅读 · 0 评论 -
The beautiful values of the palace
https://nanti.jisuanke.com/t/41298 螺旋矩阵计算:最外层都可以找规律求出;而里面的就是坐标缩小一下,n缩小一下就是一样的计算了;n方是要longlong; 离散二维差分:离散求和计算原坐标二维前缀和; #include <iostream> #include <cstring> #include <queue> #in...原创 2019-09-03 11:49:32 · 189 阅读 · 0 评论