线段树
我好想逃
这个作者很懒,什么都没留下…
展开
-
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 · 105 阅读 · 0 评论 -
HDU 1166 敌兵布阵 (线段树代码解析--水题)
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。...原创 2018-08-06 13:28:37 · 178 阅读 · 0 评论 -
线段树区间更新,学习经历整理,适合初学者
看了大量的blog终于对线段树的区间更新有了小小的理解,同学们加油啊!!!!区间更新顾名思义就是对一个区间上的所有节点进行替换、增减操作。我们想通过一遍循环对所有的节点进行简单的单源更新肯定是AC不了的,所以我们就要用到一种思想叫laz-tag思想假设最后是求区间和!!!!laz-tag思想:就是额外建立一个laz数组,我们知道单点更新时是更新叶节点,然后返回时顺带更新叶节点对应的父节...原创 2018-08-07 17:43:31 · 397 阅读 · 0 评论