2016年3月7日
convex hull trick CF344.E
摘要： 类似于斜率优化的东西，果真CF的E以后才会考点算法啊。 感觉这种优化应该很常见，但这题直线只有第一象限的，但是插入，和查找操作是不变的，按极角排序后就可以直接用这个模板了。 #include <iostream> #include <stdio.h> #include <string.h> #inc 阅读全文
posted @ 2016-03-07 22:18 chenhuan001 阅读(850) 评论(0) 推荐(0) 编辑