随笔分类 -  数学：凸包

BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化+凸包维护】
摘要：1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
posted @ 2017-08-08 09:51 Angel_Kitty 阅读(332) 评论(0) 推荐(0) 编辑