![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
时光ice
这个作者很懒,什么都没留下…
展开
-
HDU 4553 约会安排
线段树区间合并+标记优先级 题目描述:小明需要安排和基友开黑和和女神约会的时间。这两个时间总是一段连续的时间,小明总是会找最早的时间来开始这些事。当有基友找他开黑的时候,他会先在时间表里找最早的连续时间,如果有,就开黑,没有就不开黑。当有女神和他约会,他先在时间表里找最早的连续时间,如果有就约会,没有他会先不考虑和基友开黑,先和女神约会,如果有时间就约会。 解题分析:POJ 3667的加强版。原创 2017-10-06 19:37:12 · 385 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare
线段树单点更新 区间合并 题目描述:一串线性的村庄,除了头尾的两个村庄,其他村庄都和左右的两个村庄相邻,可以摧毁一个村庄,这样连接的关系就会被破坏,也可以修复一个村庄,连接的关系也会修复,询问一个村庄,求与它相连接的村庄有多少个。 解题分析:借鉴了kuangbin的想法,维护一个节点的最大左连续区间,最大右连续区间和最大的连续区间。当询问的时候,寻找k所在的那个最大连续区间。 代码如下:原创 2017-09-20 17:40:59 · 300 阅读 · 0 评论 -
HDU 4614 Vases and Flowers
选段树区间更新 题目描述:插花,每个花瓶只允许插入一枝花。插花操作是从第A个花瓶开始插花,如果第A个花瓶空着,就插入一枝花,否则判断第A+1个花瓶,知道插完全部的F只花,或者是没有花瓶可插,把剩余的花弃掉,操作终止。输出插花的第一个花瓶和最后一个花瓶,如果一枝花都无法插入,那输出Can not put any one.。清理操作:清理区间[A,B]内的话,输出清理的花的数目。 解题分析:线段区原创 2017-10-05 21:07:06 · 314 阅读 · 0 评论 -
Matrix Processing ZOJ - 3284
线段树 题目描述:看题吧,题目说的很清晰。 解题分析:这个题同学用标记瞎搞的方法就过了,网上有人用二维树状数组做的,在这写一个线段树的写法。具体是定义两个线段树,一个只管行更新,一个只管列更新,每次更新的时候是一段线性的区间。查询就是两个线段树的查询和再加上矩阵元素本身。 代码如下: #include #include #include #include using namespa原创 2017-11-03 09:51:32 · 361 阅读 · 0 评论