├──线段树
文章平均质量分 74
Kuro同学
这个作者很懒,什么都没留下…
展开
-
HDU 1823 Luck and Love 二维线段树
Problem Description世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子,枫冰叶子给Wiskey做了个征婚启事,聘礼达到500万哦,天哪,可是天文数字了啊,不知多少MM蜂拥而至,顿时万人空巷,连扫地的大妈都来凑热闹来了。―_―|||由于人数太多,Wiskey实在忙不过来,就把统计的事情全原创 2014-08-07 17:06:33 · 1235 阅读 · 0 评论 -
HDU 1166 敌兵布阵 线段树
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。原创 2014-08-06 09:25:08 · 984 阅读 · 0 评论 -
hiho1078 线段树的区间修改
题目链接:hihocoder1078题解思路:模板题 需要用到懒惰标记代码:#include#include#include#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define maxn 100050using namespace std;int su原创 2015-06-10 21:44:09 · 819 阅读 · 0 评论 -
hiho1080 更为复杂的买卖房屋姿势
题目链接:hihocoder1080题解思路:题目中对区间修改有两个操作:0 区间所有点增加v1 区间所有点改为v容易想到应该使用到两个懒惰标记 一个记录替换 一个记录增减但这里会涉及到一个顺序问题 ,这里就需要考虑到 懒惰标记传递的策略:如果出现替换标记 就应该把增减标记覆盖如果同区间出现多个增减标记 则需要将标记叠原创 2015-06-11 20:26:37 · 1157 阅读 · 0 评论 -
hiho1079 线段树区间修改离散化
题目链接:hihocoder1079代码:#include#include#include#include#include#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define maxn 100050using namespace std;int cnt[maxn<<1];原创 2015-06-11 16:24:32 · 817 阅读 · 0 评论