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
![]()  | 
                    
                        
                            某岛
                                    … : "…アッカリ~ン . .. . " .. .                                 
                             |     
                    ![]()  | 
                
![]()  | 
                ![]()  | 
            |||
              		
                    
  | 
                ||||
![]()  | 
                ![]()  |