2020年3月4日
POJ 3667 Hotel(线段树区间合并)
摘要： 题意： [1,N]区间内开始为空,有两种操作1) 1 a 找到长度为a的区间,并且尽量开头靠左,返回最左的位置并check in. 2) 2 a b 将[a,b-1]区间check out. 思路： 线段树-区间合并,对于每个节点记录三个值.1).lsum表示该节点区间从左边开始的空的区间长度2). 阅读全文
posted @ 2020-03-04 20:30 overrate_wsj 阅读(120) 评论(0) 推荐(0) 编辑