线段树
文章平均质量分 86
fanxingxue
这个作者很懒,什么都没留下…
展开
-
Bailian 2808 校门外的树 (暴力 或 线段树)
题目链接:https://cn.vjudge.net/problem/OpenJ_Bailian-2808题目描述:某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。...原创 2018-12-04 19:02:25 · 148 阅读 · 0 评论 -
线段树入门知识
链接来源:https://blog.csdn.net/zearot/article/details/52280189 线段树从零开始一:为什么需要线段树? 题目一:10000个正整数,编号从1到10000,用A[1],A[2]……A[10000]表示。修改:无统计:编号从L到R的所有数之和为多少?其中1&...转载 2018-12-05 18:03:44 · 272 阅读 · 3 评论 -
HDU 1754 I Hate It (线段树)
题目链接:https://cn.vjudge.net/problem/HDU-1754题目描述:很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试...原创 2018-12-13 21:18:06 · 85 阅读 · 0 评论 -
hdu1166 敌兵布阵 (线段树)
题目链接:https://cn.vjudge.net/problem/HDU-1166题目大意:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能...原创 2018-12-11 21:33:19 · 112 阅读 · 0 评论