Loading

2017年9月30日
Codeforces Gym101505G：Orchard Division（扫描线+线段树第k大）
摘要： "题目链接" 题意 给出一个m m的地图，上面有n个点，现在需要用一个自定义面积的矩形笼罩住恰好n/2个点，并且这个矩形需要有一个点在至少一个角落上，问这个矩形最小的面积是多少。 思路 有点类似于扫描线。将y坐标离散化，沿着x轴扫过去，边加点边查找，注意这里一定要每次加一列（即x相同的时候要全加进去 阅读全文
posted @ 2017-09-30 16:13 Shadowdsp 阅读(359) 评论(0) 推荐(0)