线段树
我好想逃
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1540 Tunnel Warfare (线段树区间合并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1540 思路:只需要求左半区间被毁村庄的最大值,和右边区间被毁村庄的最小值 注意,答案有两种方式 AC代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstrin...原创 2018-08-09 15:53:26 · 156 阅读 · 0 评论 -
HDU 1166 敌兵布阵 (线段树代码解析--水题)
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。...原创 2018-08-06 13:28:37 · 228 阅读 · 0 评论 -
线段树区间更新,学习经历整理,适合初学者
看了大量的blog终于对线段树的区间更新有了小小的理解,同学们加油啊!!!! 区间更新顾名思义就是对一个区间上的所有节点进行替换、增减操作。我们想通过一遍循环对所有的节点进行简单的单源更新肯定是AC不了的,所以我们就要用到一种思想叫laz-tag思想 假设最后是求区间和!!!! laz-tag思想:就是额外建立一个laz数组,我们知道单点更新时是更新叶节点,然后返回时顺带更新叶节点对应的父节...原创 2018-08-07 17:43:31 · 456 阅读 · 0 评论
分享