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:
…