2018年12月21日
bzoj[2402] 陶陶的难题II 树链剖分+线段树+二分答案+凸包
摘要： 将y+q/x+p的值设为x 由于i,j互不干扰,所以我们可以将x,y p,q拉出来分别计算 问题转化为存在x,y,满足y-mid*x+q-mid*p>=0的情况下mid最大 不难发现答案具有单调性,于是二分答案 显然要取出一对(x,y)或(p,q)使y(q)-x(p)*mid尽可能大 以x,y举例, 阅读全文
posted @ 2018-12-21 18:42 Mr_Handsome 阅读(212) 评论(0) 推荐(0) 编辑