某島

… : "…アッカリ~ン . .. . " .. .
June 27, 2013

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: