POJ 3667 线段树区间合并裸题
摘要：
题意：给一个n和m，表示n个房间，m次操作，操作类型有2种，一种把求连续未租出的房间数有d个的最小的最左边的房间号，另一个操作时把从x到x+d-1的房间号收回。 建立线段树，值为1表示未租出，0为租出，线段树实现区间合并，必须记录区间左右端点的状态，这样才能实现区间合并，用lsum记录以左端点开始的 阅读全文
posted @ 2018-08-10 16:41 CUPXSR 阅读(230) 评论(0) 推荐(0) 编辑
