2024年11月20日
SS241120D. 周长(perimeter)
摘要： SS241120D 题解：求不包含内点的最大矩形面积。 $O(n^2)$ 算法可通过巧妙枚举边界实现。 最优解采用分治策略，利用最优矩形必过中位线（$x$ 或 $y$ 坐标）的性质，结合线段树维护，达到 $O(n \log n)$ 的时间复杂度。 阅读全文
posted @ 2024-11-20 20:01 liyixin 阅读(18) 评论(0) 推荐(0) 编辑