线段树
h_lizeming
这个作者很懒,什么都没留下…
展开
-
线段树 延时标记数组
成段更新的重点是延迟更新,以区间[1,3]为例说明。注意,此例中“更新”为修改元素的值为a,“查询”为求区间中所有元素之和。建立二叉树如图示: 每一个圆圈代表一个结点,圆内数字分别为结点标号和所对应区间,[i]表示只含一个数,只出现在叶节点中。 当 要更新区间[1,2]中所有元素时,对应上图即要更新结点4,5。一种方法是依次访问结点4和5并更新,但这样时间和空间开销都较大,当要修改的区间的长 度...原创 2018-05-25 11:19:34 · 299 阅读 · 0 评论 -
C - 敌兵布阵 HDU - 1166(树状数组)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所...原创 2018-08-12 10:46:30 · 370 阅读 · 0 评论 -
HDU1540 Tunnel Warfare
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1540 题目 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speak...原创 2018-09-04 09:37:54 · 165 阅读 · 0 评论 -
Can you answer these queries?
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4027 题目 A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battles...原创 2018-09-04 09:40:29 · 183 阅读 · 0 评论 -
Count the Colors
题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610 题目 Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. You...原创 2018-09-04 09:41:40 · 142 阅读 · 0 评论 -
E - Just a Hook HDU - 1698
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意 在 DotA 游戏中,帕吉的肉钩是很多英雄最害怕的东西。钩子由连续若干段的等长金属棒制成。 现在帕吉对钩子由一些操作: 我们将金属棒 1~n 依次编号,帕吉可以把编号 x~y 的金属棒变成铜棒、银棒、金棒。 每段铜棒的价值是 1;每段银棒的价值是 2;每段金棒的价值是 3。 ...原创 2018-09-04 09:42:46 · 194 阅读 · 0 评论 -
A - 敌兵布阵 HDU - 1166
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所...原创 2018-09-03 14:20:03 · 200 阅读 · 0 评论 -
B - I Hate It HDU - 1754
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5...原创 2018-09-03 14:21:32 · 196 阅读 · 0 评论