摘要: 【题目描述】给定一排连续的房间,有两个操作:1--找到一排连续尽可能靠左的n个房间,入住房间,并输出最左的房间号,如果不存在输出0;2--清空某个区间内房间的人 。【分析】非常非常经典的一道题。ps.前两天做的这题,当时想了半天没有想好怎么去维护,后来依靠题解磕磕绊绊的过了这题。结果今天写题解的时候还是没有马上想到思路,有空重新做一次这题。s[n][0]表示以区间左端点开始的连续空房间个数s[n][1]表示以区间右端点结束的连续空房间个数s[n][2]表示整个区间的连续空房间个数s[n][3]为懒惰标记。注意询问的时候要输出满足条件的最左的房间号,所以注意下判断的次序即可。#include&l 阅读全文
posted @ 2012-08-01 23:20 silver__bullet 阅读(142) 评论(0) 推荐(0) 编辑