摘要：
HDOJ 1540题目大意：给定两个整数N，M, 其中N表示一共有N个村庄，M代表有M次操作，操作有以下：1. D x 销毁村庄x2. Q x 询问与村庄x相邻的村庄总数3. R 最近一次销毁的村庄得到重建问题分析：对于N个村庄，可以建立一颗线段树，维护最大连续区间长度，操作分析：在线段树上找到x节点，并将x节点“销毁”（村庄x被销毁），然后分别更新与x节点（村庄x）相关联的节点值（这里指左右连续区间的长度）对于询问操作，显然这里要求返回的是存在x的最大左右连续区间长度和将村庄x恢复（具体到重置线段的覆盖标志），并更新与村庄x相关联的最大连续区间和具体实现：对于有N个村庄，可以建立区间为[1, 阅读全文
