![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
千年老妖·
这个作者很懒,什么都没留下…
展开
-
一道特别有想法的题
题意初级:给定一段序列,序列的长度范围是1e5的,每个数的范围是正负1e9的,然后给出一个数值x,要你求这个序列里面一段连续的和且和的值为x,并且序列的长度越大越好进阶:对于这个序列给出的数a[i],只有0和1构成,求的是一段连续的区间里面的0和1的个数是相同的,并且长度越大越好最终:对于这个序列给出的数可以是正负1e9的,然后求得还是一段连续的区间里面的0和1的个数是相同的,并且长度...原创 2018-12-04 15:39:36 · 323 阅读 · 0 评论 -
HDU-4553-线段树区间合并
! 题目链接 题意: 有女神和屌丝两种朋友,屌丝每次申请x时间,女神每次也申请x时间,每次都找最靠左的时间然后女神优先级高于屌丝,可以覆盖屌丝的时间,但是,如果屌丝被覆盖的不完全,比如 1-5 是屌丝然后女神占了1-3,剩下的4-5 还是屌丝的。题解: 正常的线段树区间01维护,然后开两个树,一个维护屌丝的时间,一个维护女神的时间屌丝就正常在屌丝的树上,维护 更新 ,然...原创 2018-12-04 15:56:33 · 153 阅读 · 0 评论 -
哈尔滨理工大学软件与微电子学院院赛高年级组A
! 题目链接来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 小乐乐得知一周有7天之后就对7产生了兴趣。 小乐乐得到了两堆数字数字时连续的。 第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字。 小乐乐想要从两堆中各挑选出一个整数x,y,使得x...原创 2018-12-04 16:46:35 · 268 阅读 · 2 评论 -
HDU-3308-线段树合并-求最大连续子串
![在这里插入图片描述](https://img-blog.csdnimg.cn/20181128112603852.png)题意: 给定一段区间求 最长连续上升序列长度 两个操作 Q 操作区间查询最长连续上升子序列 U操作 单点更新题解: 一般的区间合并问题,我算是发现了,都要维护三个基本参数 从左端开始的 从右端开始的 中间最大的 所以这个题 也不例外 维护...原创 2018-11-28 11:32:48 · 282 阅读 · 0 评论 -
Codeforces-Round-525-Div-2-C
title: ‘Codeforces Round #525 (Div. 2) C’copyright: truedate: 2018-12-07 21:33:45categories: “ACM”tags:-思维! 题目链接ExamplesInput31 2 3Output0Input37 6 3Output21 1 12 2 4Note...原创 2018-12-07 21:51:04 · 153 阅读 · 0 评论 -
2018-ACM-ICPC-亚洲区域赛-北京站-A
! Jin Yong’s Wukong Ranking List时间限制:1000ms单点时限:1000ms内存限制:512MB描述Jin Yong was the most famous and popular Chinese wuxia (The one who fight bad people by his Wukong i.e. Wushu and Kongfu) n...原创 2018-12-07 22:47:35 · 497 阅读 · 0 评论 -
HDU-3911-线段树区间合并-延迟标记
! 题目链接题意 给定区间01,然后可以把区间0变1,1变0,然后求最大连续1的长度题解正常的维护01区间,用lazy 来表示反转,多维护一个最大0的左连续,右连续,连续最大然后反转的时候,直接swap 一下就可以但是有一个坑点,就是查找区间最大连续1的时候,如果是包含你要的区间那就直接返回这个区间最大的值,如果是这个区间完全左边和右边的时候也直接递归就可以但是当在这个区...原创 2018-12-06 18:47:35 · 130 阅读 · 0 评论 -
HDU-4348-主席树区间更新在线
! 题目链接题意 给定区间 q查询l r c l r 更新加d 然后带一个时间戳 加1 然后 h 询问l到r 在t时间戳 b 把时间戳改为t题意 标准在线主席树啊,树上维护的不是权值线段树,而是对应的正常的树然后,怎么处理区间更新呢 ,我们都知道,主席树是根据之前的树,来对之前的结点复用也好总之相当于多一颗树,我们单点修改的好说,只是影响一条链,但是区间更新怎么办我...原创 2018-12-06 22:55:24 · 640 阅读 · 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 · 218 阅读 · 0 评论