2016年4月1日
hdu5127 Dogs' Candies CDQ分治 动态凸包
摘要： "传送门" 题意 有三种操作 加入一个二元组$(x,y)$ 删除一个二元组$(x,y)$ 给出一个二元组$(a,b)$，问$ax+by$的最大值 题解 $z=ax+by \Rightarrow y= \frac{b}{a}x+\frac{z}{b}$ 分$b$的符号讨论，分别维护上下凸壳。 对于删除 阅读全文
posted @ 2016-04-01 10:43 Showson 阅读(284) 评论(0) 推荐(0) 编辑