2017年1月23日
HDU6012:Lotus and Horticulture（扫描线）（前缀和）
摘要： "传送门" 题意 给出n种植物的适宜培育温度区间[l,r],低于下限获值c，高于上限获值b，其他获值a 分析 首先考虑应该尝试选择哪些点：区间的左右端点、与区间左右端点距离0.50.5的点，这样就一定可以包括所有情况。 为了方便处理与区间左右端点距离0.50的点，只要将所有坐标扩大一倍，然后这些点就 阅读全文
posted @ 2017-01-23 11:41 遗风忘语 阅读(266) 评论(0) 推荐(0) 编辑