2017年10月14日
AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle
摘要： https://beta.atcoder.jp/contests/abc075/tasks/abc075_d 题意： 给出坐标平面上n个点的坐标，要求找到一个面积最小的矩形使得这个矩形的边界加上内部的点的数量大于等于k。 思路： 由于坐标过大，所以离散化。 离散化之后用前缀和，但是Orz求前缀和的时 阅读全文
posted @ 2017-10-14 23:37 qrfkickit 阅读(320) 评论(0) 推荐(0) 编辑