2016年10月31日
【bzoj1594-猜数游戏】线段树
摘要： 题解： 矛盾只有两种情况： 一.先前确定了x在区间(l,r)，但是现在发现x在区间(l1,r1)，并且两个区间不相交。 二.一个区间的最小值是x，这个区间中有一个子区间的最小值比x更小。 首先可以明确，对于每个x，我们可以不断地缩小x的范围（取区间的交集）。 那就先处理第一种矛盾，假设第一种矛盾第一 阅读全文
posted @ 2016-10-31 17:11 拦路雨偏似雪花 阅读(600) 评论(0) 推荐(0) 编辑