摘要：
题目大意：有排成一行的村庄，开始时彼此相连。现在又三种操作：（1）：D x 破坏x村庄（2）：R 修复上一次被破坏的村庄（3）：Q x是求包含村庄x的最长相连村庄数。比较坑爹的是poj和hdu的R操作有所不同。比如执行了下列操作：D 2D 4D 2R在poj修复的是村庄4，而hdu修复的是村庄2.这是需要注意的。下面是在poj过的代码。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define lson l,m,rt<<1 4 #define rson m+1,r,rt<<1|1 阅读全文
