返回顶部
摘要: https://www.acwing.com/problem/content/123/ 对坐标离散化之后暴力二分枚举边长,然后尺取验证,复杂度$O(n^2logn)$。 WA了1发因为y坐标没有清空。尺取的那个二分开头是没必要的,还容易错(当没有把坐标偏移到从(1,1)开始就不能这样二分找初始位置) 阅读全文
posted @ 2019-10-10 22:12 Inko 阅读(195) 评论(0) 推荐(0)