摘要： hdu1540:http://acm.hdu.edu.cn/showproblem.php?pid=1540题意：给你一列村庄，每个村庄给一个标号，1--n，然后毁掉一些村庄，或者重建几个村庄,重建是按照毁掉的反序建的，也就是说，最新建的是最后毁掉的那个村庄。在这些过程中会有一些查询，查询pos这个村庄所在的最长的连续村庄的个数。题解：很容易想到用线段树来维护，维护区间的最大左连续和最大右连续值，毁掉就是单点更新操作，同时把毁掉的村庄一次放入队列中，重建的时候只要从队列中取出即可。唯一难的是查询操作。一开始，我没有想到如何查询。最后只好查询了别人的代码。分几种情况， 如果pos在该区间的左连续 阅读全文