2014年8月16日
线段树 区间合并
摘要： poj3667 Hotel区间合并入门题，照着代码打的，题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 2 a b:将[a,a+b-1]的房间清空思路:记录区间中最长的空房间，开三个数组，msum[rt]表示节点rt内连续的1的个数的最大值，lsum[rt]表示从节点rt左端点... 阅读全文
posted @ 2014-08-16 23:46 L__J 阅读(236) 评论(0) 推荐(0) 编辑