2020年1月8日
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 阅读(343) 评论(0) 推荐(0) 编辑