HDU
千年老妖·
这个作者很懒,什么都没留下…
展开
-
HDU-4553-线段树区间合并
! 题目链接 题意: 有女神和屌丝两种朋友,屌丝每次申请x时间,女神每次也申请x时间,每次都找最靠左的时间然后女神优先级高于屌丝,可以覆盖屌丝的时间,但是,如果屌丝被覆盖的不完全,比如 1-5 是屌丝然后女神占了1-3,剩下的4-5 还是屌丝的。题解: 正常的线段树区间01维护,然后开两个树,一个维护屌丝的时间,一个维护女神的时间屌丝就正常在屌丝的树上,维护 更新 ,然...原创 2018-12-04 15:56:33 · 151 阅读 · 0 评论 -
HDU-3308-线段树合并-求最大连续子串
![在这里插入图片描述](https://img-blog.csdnimg.cn/20181128112603852.png)题意: 给定一段区间求 最长连续上升序列长度 两个操作 Q 操作区间查询最长连续上升子序列 U操作 单点更新题解: 一般的区间合并问题,我算是发现了,都要维护三个基本参数 从左端开始的 从右端开始的 中间最大的 所以这个题 也不例外 维护...原创 2018-11-28 11:32:48 · 258 阅读 · 0 评论 -
HDU-3911-线段树区间合并-延迟标记
! 题目链接题意 给定区间01,然后可以把区间0变1,1变0,然后求最大连续1的长度题解正常的维护01区间,用lazy 来表示反转,多维护一个最大0的左连续,右连续,连续最大然后反转的时候,直接swap 一下就可以但是有一个坑点,就是查找区间最大连续1的时候,如果是包含你要的区间那就直接返回这个区间最大的值,如果是这个区间完全左边和右边的时候也直接递归就可以但是当在这个区...原创 2018-12-06 18:47:35 · 128 阅读 · 0 评论 -
HDU-4348-主席树区间更新在线
! 题目链接题意 给定区间 q查询l r c l r 更新加d 然后带一个时间戳 加1 然后 h 询问l到r 在t时间戳 b 把时间戳改为t题意 标准在线主席树啊,树上维护的不是权值线段树,而是对应的正常的树然后,怎么处理区间更新呢 ,我们都知道,主席树是根据之前的树,来对之前的结点复用也好总之相当于多一颗树,我们单点修改的好说,只是影响一条链,但是区间更新怎么办我...原创 2018-12-06 22:55:24 · 636 阅读 · 0 评论 -
HDU-3397-线段树区间合并(巧用lazy标记)
! 题目链接题意 给出01区间 5种操作 0就是区间全置0 ,1区间全置1,2 区间反转0-1、1-0 ,3就是求区间有多少个1,4就是求最大连续1的长度题解我们可以维护0和1的左连续,右连续,最大连续然后,有多少个1,我们直接维护就可以,就是左右1的和然后,主要是区间反转 和 区间置01的关系 ,因为传递lazy的时候,他们直接有关系反转是一个lazy 01,也是一个...原创 2018-12-09 22:36:07 · 215 阅读 · 0 评论