某島

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

HDU 1540. Tunnel Warfare

Brief description:

… 動態維護一組 0/1 區間,初始都是 1,支持以下兩個操作:

    D x: 將 x 賦值成 0。
    Q x: 詢問 x 所在的連通塊的長度。
    R: 恢復上一個被 D 掉的。

Analysis:


http://acm.hust.edu.cn/vjudge/contest/viewSource.action?id=1236096

External link: