ACM—线段树
文章平均质量分 77
蝉鸣的夏季
要在IT这条不归路上,越走越远了。
展开
-
HDU 1556 Color the ball
Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0,输入结束。 Output每个测试实例输出一行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。 Sample Input31 12原创 2016-10-22 11:15:10 · 261 阅读 · 0 评论 -
HDU 1166 敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。原创 2016-11-01 20:58:42 · 241 阅读 · 0 评论 -
基础线段树的 修改与查询
问题描述:有50000个数,想要多次查询这其中任意段数的和,在查询的过程中有可能修改其中一个数的值,然后再多次查询。思路:一开始想着用DP,但是无奈数据太大,所以才知道可以用线段树。线段树是基于二叉数的,所以每个节点下面都只可能分成两个叉,每个节点又要储存左边的位置和右边的位置,还有它本身的值和下标,所以用结构体数组。用递归的方法把每个点搜一下,搜到底的时候输入值,再递归回来的时候算每个节原创 2016-10-17 14:12:32 · 616 阅读 · 0 评论 -
HDU - 1754 I Hate It
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。 第二行包含原创 2017-04-15 10:04:45 · 133 阅读 · 0 评论 -
fzu 2171 防守阵地 II(线段树 区间更新)
部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得的参考指数即为M个士兵的能力之和。随着时间的推移,指挥部将下达Q个指令来替换M个进行防守的士兵们,每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排,请你计算出每次进行防守的士兵的参考指数。Input原创 2017-04-21 17:15:14 · 341 阅读 · 0 评论