Keep Moving的专栏

原创 POJ 3667(线段树+lazy思想)

题目链接:http://poj.org/problem?id=3667 题目的意思很简单，给定你一个数字N，表示有N个房间(编号为1到N)，然后有M个询问操作: 1. 1 x:查询操作，如果N个房间中，存在有x个连续的房间，那么，输出满足条件的最小房间起始标号，并分配这x个房间，如果不存在，则输出0. 2. 2 x y:将[x,y]这段区间的房间置为空. 这是典型的一道线段树的区间