
二维差分
newhonor
可以不伟大,但不能卑微
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Monitor
http://acm.hdu.edu.cn/showproblem.php?pid=6514题意:给p个监视器,每个监视一个矩形;q个询问是否询问的矩形全部包含在监视器内;思路:二维差分;数组太大压缩成一维; 将监视范围赋值1,查询询问区域是否和一样;反思:差分(get),边界一定要注意选先处理,不然会影响!!!#include<algorithm>#includ...原创 2019-04-20 11:22:20 · 163 阅读 · 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 · 242 阅读 · 0 评论