2018年8月22日
[BZOJ4237] 稻草人
摘要： [BZOJ4237] 稻草人 题目大意 :给出一个平面坐标系,$n$个点$(x_i,y_i)$,求以任一个点为左下角,另一个点为右上角,最多能组成多少个矩形中没有其他点的矩形.($x_i$互不相同,$y_i$互不相同) Solution 将区间二分后分别处理,并将两个区间共同组成的答案统计. 1. 阅读全文
posted @ 2018-08-22 12:05 LMSH7 阅读(185) 评论(0) 推荐(0) 编辑