![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 86
caobo1212
这个作者很懒,什么都没留下…
展开
-
poj 2777 Count Color 线段树+位运算
继续线段树专题练习。。。 今天似乎对lazy-tag有一点点感觉了。 当我们更新一个区间时,不必更新它的子区间,等到需要用到时再更新。也就避免了每次都更新到底。从而降低时间复杂度。 这个题用的是位运算,时间上较快。 由于颜色至多只有30种,于是我们可以用一个int型的整数来表示一种颜色。 如000…01表示color1, 000…10表示color2,以此类推,100…00表示c原创 2012-08-31 15:56:41 · 568 阅读 · 0 评论 -
hdu 1166 敌兵布阵 线段树&树状数组
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2012-08-27 16:28:27 · 675 阅读 · 0 评论 -
hdu 1698 Just a Hook
点击打开题目网址 线段树的区间更新。。。 求整个区间的和,就是求sum[1]。 终于模模糊糊地对Lazy-Tag有了一点点印象。不过还是不太懂得变化… 下面是一个 对Lazy-Tag的介绍,以后有时间再看。 http://www.cnblogs.com/Booble/archive/2010/10/11/1847793.html #include #incl原创 2012-08-28 17:34:56 · 270 阅读 · 0 评论 -
hdu 1754 I hate it
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N原创 2012-08-27 11:34:27 · 409 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integer
线段树的区间更新与区间查询。 还是基础的线段树题… 多练练基础吧。。。 #include #include #include #include using namespace std; #define mid ((l+r)>>1) #define lson (rt<<1) #define rson (rt<<1|1) typedef long long ll; const原创 2012-08-28 17:43:13 · 343 阅读 · 0 评论