线段树
文章平均质量分 54
Lee丶0767
这个作者很懒,什么都没留下…
展开
-
hdu 1166 敌兵布阵 线段树
问题描述: Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的原创 2016-09-22 22:35:01 · 485 阅读 · 0 评论 -
HDU 3308 LCIS 最长上升字串(线段树区间合并)
题目描述:Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the longest consecutive increasing subseq原创 2017-01-20 13:44:29 · 379 阅读 · 0 评论 -
hdu 1828 Picture 线段树+扫描线
Picture Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12 Accepted Submission(s): 10 Problem Description A num原创 2017-01-21 23:01:41 · 211 阅读 · 0 评论 -
HDU1556:Color the ball(线段树区间更新)
题目描述: Problem Description N个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input 每个测试实例第一行为一个整数N,(N <= 100000原创 2017-01-23 21:58:02 · 171 阅读 · 0 评论