2016年12月19日
hdu 3842 Machine Works(cdq分治维护凸壳)
摘要： 题目链接：hdu 3842 Machine Works 详细题解： HDU 3842 Machine Works cdq分治 斜率优化 细节比较多，好好体会一下。 在维护斜率的时候要考虑x1与x2是否相等，这里要处理一下。 1 #include<bits/stdc++.h> 2 #define F( 阅读全文
posted @ 2016-12-19 21:11 bin_gege 阅读(251) 评论(0) 推荐(0) 编辑