随笔分类 -  线段树区间合并

摘要:E - Tunnel Warfare HDU - 1540 对这个题目的思考:首先我们已经意识到这个是一个线段树,要利用线段树来解决问题,但是怎么解决呢,这个摧毁和重建的操作都很简单,但是这个查询怎么查呢, 这个是不是要判断这一个点左边和右边最远的距离,然后相加起来就可以了,所以就是维护一个区间最左 阅读全文
posted @ 2019-07-18 16:01 EchoZQN 阅读(211) 评论(0) 推荐(0)
摘要:F - Sequence operation 阅读全文
posted @ 2019-05-04 21:02 EchoZQN 阅读(164) 评论(0) 推荐(0)
摘要:B - LCIS HDU - 3308 B - LCIS 这个是一个很简单很明显的线段树的区间合并,不过区间合并的题目都还是有点难写,建议存个板子。 #include <cstdio> #include <cstdlib> #include <algorithm> #include <iostrea 阅读全文
posted @ 2019-05-03 09:48 EchoZQN 阅读(176) 评论(0) 推荐(0)
摘要:B - Tunnel WarfareHDU - 1540 这个有两种方法,一个是区间和并,这个我个人感觉异常恶心 第二种方法就是找最大最小值 kuangbin——线段树专题 H - Tunnel Warfare <-- 这个博客讲的很清楚 #include <cstdio>//法一:最大值最小值法, 阅读全文
posted @ 2019-05-02 17:25 EchoZQN 阅读(345) 评论(0) 推荐(0)