题解：

首先分数规划是很明显的

然后在于我们如何要快速要求yi-mid*xi的最值

这个是看了题解之后才知道的

这个是斜率的一个基本方法

我们设y=mid*x+z

那么显然我们可以把(x,y)插入到一个二维平面上

那么答案就是斜率为mid的与这个凸包相切的线

为什么要维护凸包呢，因为一旦下凸就不可能是最优解

二分logn 树剖log 线段树找节点log 凸包二分log

nlog^4  常数多小我也不知道

代码：

最新文章

1. ECS Win2008 远程时提示"要登录到此远程计算机,您必须被授予允许通过终端登录登录的权限"的解决方法
2. Oracle身份认证方式
3. UVA 11021 C - Tribles(概率DP)
4. IOS项目删除Git
5. paper 24 ：matlab的cat函数
6. 扩展User增加部门字段
7. HTML 页面载入 Flash 插件的几种方法
8. C#获取项目程序及运行路径的方
9. Selenium 汇总
10. Springboot & Mybatis 构建restful 服务
11. 第一册：lesson 11.
12. Py中axis理解【转载】
13. 统计Mongo数组中相同对象的属性之和
14. spring boot开启热部署
15. 第二阶段每日站立会议Fifth Day
16. Treat wchar_t as built-in type不一致导致的链接错误
17. BigDecimal 小数 浮点数 精度 财务计算
18. Centos 7 手把手教你使用YUM方式安装并配置Nginx+php7-fpm+MySQL
19. POJ 2239
20. 【Javascript-基础-getOwnPropertyNames】Object.getOwnPropertyNames() 获取对象自身可枚举属性

热门文章

1. aix装python
2. linux批量替换文件内容3种方法(perl,sed,shell)
3. 博客主Judge已跳槽搬家emmm
4. Codeforces 914D - Bash and a Tough Math Puzzle 线段树,区间GCD
5. C++怎么实现线程安全
6. 【笔记】[WIN7x64] ThinkPad E420开机不能按设置关闭触控板的问题
7. 新建项目虚拟环境及pycharm配置
8. Oracle 中 nvl、nvl2、nullif、coalesce、decode 函数的用法详解
9. SQLPLUS 命令
10. 【mysql】编码问题