POJ 3667. Hotel

Brief description:

… 动态维护一组区间,支持以下两种操作

  • 1 c: Check-in 操作,询问是否存在连续长度为 c 的连通块,如果不存在输出 0,如果存在,那么插入一段长度为 c 的线段到最左端的合法位置。
  • 2 a b: Check-out 操作,将 [a, b] 区间清空。

Analysis:

… 略)
http://acm.hust.edu.cn/vjudge/contest/viewSource.action?id=1235991

External link: