2020年10月17日
HDU 1540 Tunnel Warfare(线段树区间合并)
摘要： 题目链接 #题目大意 三种操作，破坏一个点，修复最后被破坏的点，询问包含这个点的连续区间的最大长度。 #解题思路 用线段树维护父节点的前缀最长区间和后缀最长区间。 父节点的前缀最长区间最小等于左二子的最长前缀区间，如果左儿子的最长前缀区间是整个区间，那么父节点的最长前缀区间则还可以加上右二子的最长前 阅读全文
posted @ 2020-10-17 21:27 shuitiangong 阅读(121) 评论(0) 推荐(0) 编辑