2014年11月6日
POJ_3667 线段树+lazy （线段树经典题）
摘要： 这道题的意思是：N个房间(1-n)，进行M次操作，1 x :代表第一种操作：向连续的x房间里面住人，如果能住返回第一个房间的号码（如果有多重解，返回最小值），如果不能住，则输出0.2XY：代表第二种操作，将x,x+1...x+y-1的房间清空。还是看了题解搞定的一道。。。总体思路：定义 lmax,r... 阅读全文
posted @ 2014-11-06 15:45 hqwhqwhq 阅读(255) 评论(0) 推荐(1) 编辑