会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2018年10月12日
HDU - 4420 2013icpc长春A 函数离散化 + st表
摘要: 思路:我们定义F(x) 为以x点为起点,向后(a - b)个里面有多少个白球,虽然x的范围是LL范围内的,但是白球的 个数只有1e5, 那么我们可以把连续一段相同的离散化到一起, 对于一个确定的长度为a的段, Bob选择留下F(x) 最小的那一个,这个可以用st表求出来, 那么对于Alice来说,对
阅读全文
posted @ 2018-10-12 16:10 NotNight
阅读(208)
评论(0)
推荐(0)
编辑
公告