摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1540题义是对于一段线段，D x 表示破坏x点，R 表示回复最近一次被破坏的点，Q x表示询问以x点为中心的两头的最长的连续区间。改了2个小时，终于A掉了，吐血啊，尤其是杭电的测试数据，一个点可以破坏多次，这小日本鬼子也忒坏吧，再说了如果一个点破坏多次，八路军叔叔也要修理多次吗，题义与实际既不符合，还是POJ厚道。该题分两部来做，首先是建立一棵线段树，这颗线段树应该保留有一下信息：1. 该区间的左连续长度，右连续长度2. 该区间的覆盖情况（即是否没有发生任何破坏）这是线段树以空间换时间的地方然后就是求连续的区 阅读全文
