会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
f321dd
新随笔
管理
2016年8月7日
BZOJ1568: [JSOI2008]Blue Mary开公司
摘要: 可以平衡树或线段树维护斜率来做。还有一种线段树直接打标记的做法(李超线段树):线段树每个节点存一条线段作为标记,打标记时如果已有标记,则把占优区间小的那个线段下放。 之前写的是一个奇怪的做法…… 答案序列一定是个下凸壳,因此添加的等差数列与其之差是个单峰函数,可以先三分求出最值,再二分求出零点,然后
阅读全文
posted @ 2016-08-07 00:00 f321dd
阅读(161)
评论(0)
推荐(0)
编辑
公告