会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konjak谷弱
博客园
首页
新随笔
联系
订阅
管理
2016年10月31日
【bzoj1594-猜数游戏】线段树
摘要: 题解: 矛盾只有两种情况: 一.先前确定了x在区间(l,r),但是现在发现x在区间(l1,r1),并且两个区间不相交。 二.一个区间的最小值是x,这个区间中有一个子区间的最小值比x更小。 首先可以明确,对于每个x,我们可以不断地缩小x的范围(取区间的交集)。 那就先处理第一种矛盾,假设第一种矛盾第一
阅读全文
posted @ 2016-10-31 17:11 拦路雨偏似雪花
阅读(600)
评论(0)
推荐(0)
编辑
公告