#Hotel

POJ 3667 Hotel

题目大意:1a:询问是不是有连续长度为a的空房间,有的话住进最左边2ab:将[a,a+b-1]的房间清空思路:线段树的区间合并。用cov记录区段的状态,-1代表没有被更新,0代表空闲,1代表是有人入住的。用lmax代表从左端点开始最长的空闲区间,rmax代表从右开始最长的区间。tree代表自己这个区间内拥有的最大区间。...
代码星球 ·2020-08-09