2018年4月8日
区间合并 POJ3667+HDU4553
摘要： 两道题都是线段树的区间合并 lsum, rsum分别表示左/右端点 开始向右/左 符合条件的元素的最长连续长度 sum表示这个区间的符合条件的元素的最长连续长度 所以pushUp可写： 更新时 根据更新的元素的值 可以确定 这个区间的sum lsum 和 rsum 是len 还是 0 所以pushD 阅读全文
posted @ 2018-04-08 23:23 Lorazepam 阅读(264) 评论(0) 推荐(0) 编辑