某岛

… : "…アッカリ～ン . .. . " .. .
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:

…

Posted by xiaodao
Category: POJ

« | »

  • Archives

    open all | close all