某岛

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