题目大意:给予一个序列，两种操作 ·查询 L-R 中的最长严格递增连续子序列的长度 ·更改 LOC 的字符为X 经典的线段树区间合并，线段树种一共有三个数组 no[]当前 L到R中的最大值 ls[]从左数的最大长度 rs[]从右数的最大长度 ...
分类：
其他好文 时间：
2018-08-24 13:20:01
阅读次数：
149
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20468 Accepted: 8924 Description The cows are journeying north to Thunder Bay in Cana ...
分类：
其他好文 时间：
2018-08-24 02:12:33
阅读次数：
178
题目链接 题意： 给定一个有$N$个车位的停车场（都在一条直线上），现在有有两种操作 $1.x $ 要停连续的停$x$辆车，输出第一辆车停的位置（尽量靠前），不能就输出$0$； $2.x,d$ 从x位置开始开走连续的$d$辆车。 思路： 一个线段树区间和问题，而且满足区间可加性，就要用到区间合并。 ...
分类：
其他好文 时间：
2018-08-16 00:51:13
阅读次数：
175
题目大意就是给一个初始数组，每次删除一个点，问你剩下的连续的那些点中，最大的和是多少 2种做法 第一种是离线并查集 （这里是不会用那个res[]数组，将子的权值挪给父亲那里. 第二种是线段树区间合并。(练手 ///线段树 1 #include <algorithm> 2 #include <stac ...
分类：
其他好文 时间：
2018-08-06 00:42:17
阅读次数：
185
约会安排 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2705 Accepted Submission(s): 768 Problem Des ...
分类：
其他好文 时间：
2018-07-28 20:29:06
阅读次数：
173
题意：长度为n的区间，m个操作，一开始都是0 1 x表示求出长度为x的0的连续区间的最左端，并把这个区间变成1 2 x y表示将区间[x,y]变成0 线段树的区间合并第一题： 每次维护左端连续区间长度ls、右端连续区间长度rs，最大连续长度ms 区间合并的注意点主要在push up操作： 每次更新了 ...
分类：
其他好文 时间：
2018-07-27 21:43:25
阅读次数：
213
Hotel 题意： 有两种操作： 1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 2 a b:将[a,a+b-1]的房间清空 如果查询时没有连续长度为a的空房间，则输出0 思路： 记录区间中最长的空房间，解释看代码吧，代码有详细注释。 代码： #include <map> #includ ...
分类：
其他好文 时间：
2018-07-22 11:26:21
阅读次数：
136
Hard！ 题目描述： 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1: 示例 2: 解题思路： 这道题让我们在一系列非重叠的区间中插入一个新的区间，可能还需要和原有的区间合并，那么我 ...
分类：
其他好文 时间：
2018-06-07 11:35:55
阅读次数：
151
题意:题目太玄了我无法用语言精简.. 题目要求的操作1是基于值的,所以用普通线段树基本无法维护(反正我不知道) 换做权值型后十分好做,因为连接处必然是更后面的,这时比较一下位置就好 PS.感觉周赛越来越硬核了 ...
分类：
其他好文 时间：
2018-06-02 23:58:57
阅读次数：
312
【题目描述】 给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。 我们的任务是判断 ...
分类：
其他好文 时间：
2018-05-31 00:28:07
阅读次数：
165
