题意:输入n,m,给定n个相互连通的村庄,有m个操作,D x,表示破坏x村庄使其与相邻的两个村庄不相通,R 表示修复上一个被破坏的村庄,与相邻的两个村庄联通.Q x表示与x相连的村庄有多少个. 思路:一开始只知道是线段树,想着肯定得用结构体记录每个点的信息,怎么记录就不知道了.然后学了线段树区间合并. 首先要知道结构体记录的信息,当前区间 的左右边界. 左右边最大连续区间.总的最大连续区间 .长度. 那么对于初始化就知道了. 然后看pushdown函数,直到左右儿子信息要更新父节点的信息(详细…