2018年7月27日
HDU-4791-Alice‘s Print Service
摘要： 分析： 1.由于价格是递减的，所以可能出现si*pi>sj*pj(j>i)。所以要有一个数组来储存当前端点的最小值。 2.然后二分查找当前的si，比较q*p[i]和M[i+1].不过在这之前要确认i是小于n的。】 3.upper_bound是返回第一个大于当前值得坐标，否则返回左闭右开的右端点。而l 阅读全文
posted @ 2018-07-27 21:27 kpole 阅读(127) 评论(0) 推荐(0) 编辑