2017年12月10日
bzoj 5090 组题
摘要： 传送门 两种方法做这道题。 1、二分答案。 2、因为所求的表达式是一个斜率的形式，所以维护一个凸包。然后对于每一个右端点在凸包上找一个使其最大的值就可以了。 阅读全文
posted @ 2017-12-10 22:01 p0ny 阅读(143) 评论(0) 推荐(0) 编辑