2020年1月15日
51nod 1559 车和矩形
摘要： http://www.51nod.com/Challenge/Problem.html#problemId=1559 倘若矩形是受保护的，那么矩形内每一行至少有一个车或者每一列至少有一个车 判断矩形内每一列都有一个车： 线段树中维护x坐标这一列车的最大y坐标 那么扫描线扫过矩形的上边界时 如果矩形左 阅读全文
posted @ 2020-01-15 21:02 TRTTG 阅读(232) 评论(5) 推荐(0) 编辑