会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
BZOJ1255 : Pku2332 One is good, but two is better
暴力枚举第一个矩形的四条边,那么找出未覆盖部分的2的包围盒作为第二个矩形即可。 预处理二维前缀和来$O(1)$判断一个矩形内部是否有1,预处理前后缀坐标最值来$O(1)$得到包围盒。 时间复杂度$O(n^4)$。
posted @
2020-01-08 19:25
Claris
阅读(
336
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部
公告