![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【数据结构】-【线段树】
BurNingZz
这个作者很懒,什么都没留下…
展开
-
HDU 1161 敌兵布阵 线段树单点更新
线段树入门题,单点更新,区间查询。 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2017-09-01 15:43:28 · 311 阅读 · 0 评论 -
POJ 2528 Mayor's posters 线段树+离散化
这题的题意是在一段线段上贴海报,给了贴的顺序和海报覆盖的区域,问最后能看见的海报个数。首先后面贴的海报能覆盖前面的海报,所以我们从后面开始贴,如果贴的区域之前已经被覆盖了就说明这个海报不可能被看见,否则数量+1。 由于线段长度范围很大,但是海报的数量只有10000,所以应该对数据进行离散化。 The citizens of Bytetown, AB, could not原创 2017-09-01 15:47:01 · 223 阅读 · 0 评论