51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Hotel
POJ 3667 Hotel
题目大意:1a:询问是不是有连续长度为a的空房间,有的话住进最左边2ab:将[a,a+b-1]的房间清空思路:线段树的区间合并。用cov记录区段的状态,-1代表没有被更新,0代表空闲,1代表是有人入住的。用lmax代表从左端点开始最长的空闲区间,rmax代表从右开始最长的区间。tree代表自己这个区间内拥有的最大区间。...
代码星球
·
2020-08-09
POJ
3667
Hotel
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他