2015年7月11日
bzoj4172: 弹珠
摘要： 思路：先用splay处理出弹珠序列，然后就是斜率优化了 首先有f[i]=-a[i]*p[j]+q[j] 稍微变形得q[j]=a[i]*p[j]+f[i] 用单调栈维护上凸壳，询问时二分，然后就没有然后了。 #include#include#include#include#define ... 阅读全文
posted @ 2015-07-11 15:51 orzpps 阅读(151) 评论(0) 推荐(0) 编辑