摘要： 题意：D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少。 析：首先可以用set水过，set用来记录每个被破坏的村庄，然后查找时，只要查找左右两个端点好。 用线段树的话，就维护三个值分别是左端点连续右端点连续，全连续的最长的区别，然后用线段树维护就好。 代码如下 阅读全文