![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 80
CodeOnce
这个作者很懒,什么都没留下…
展开
-
东东的高速之旅 (线段树维护区间最小值)(模拟赛)
东东的高速之旅(highway.pas/.c/.cpp) 题目描述 一天东东爸 带东东回老家,开车行驶在宽阔的高速公路上。东东思维本来就发散,让他无聊的坐几个小时他一定会无聊的。所以东东爸 就给他准备一道有关高速公路的问题,让他在无聊的旅途中平添些乐趣。 题目是这样的:行驶在高速上的车辆会对高速造成一定的损伤。假设一条高速公路被收费站分成了若干段,整条高速公路有一个耐久度W。如果一辆汽车从s到原创 2016-11-03 14:43:14 · 577 阅读 · 0 评论 -
WikiOI 1217 借教室 (线段树lazy标记)(95分)
1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决原创 2016-11-03 16:52:16 · 507 阅读 · 0 评论 -
还教室 (线段树+暴力)
还教室【引子】 还记得 NOIP2012 提高组 Day2 中的借教室吗?时光飞逝,光阴荏苒,两年 过去了, 曾经借教室的同学们纷纷归还自己当初租借的教室。 请你来解决类似于 借教室的另一个问题。【问题描述】 在接受借教室请求的 n 天中,第 i 剩余的教室为 a i 个。 作为大学借教室服 务的负责人,你需要完成如下三种操作共 m 次: ① 第 l 天到第 r 天,每天被归还 d原创 2016-11-08 16:02:27 · 491 阅读 · 0 评论