2019年8月1日
E - Tunnel Warfare HDU - 1540
摘要： E - Tunnel Warfare HDU - 1540 区间合并+单点修改，查询最大连续长度 区间修改的线段树实现起来稍微比较麻烦，因为维护两个区间左右延伸的数组。 每次查询的时候，如果该区间是sum[rt]||l==r||sum[rt]==r-l+1,那么返回，否则继续向下查找，因为是单点修改 阅读全文
posted @ 2019-08-01 11:16 Chuhanjing 阅读(127) 评论(0) 推荐(0)