POJ2667 Hotel（线段树区间合并）
摘要：
这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边2 a b:将[a,a+b-1]的房间清空思路:记录区间中最长的空房间线段树操作:update:区间替换 query:询问满足条件的最左断点#... 阅读全文
posted @ 2015-08-22 12:17 恶devil魔 阅读(210) 评论(0) 推荐(0) 编辑
