题意：给定 3 种操作， 第一种 1 u v 把 u 和 v 合并 第二种 2 l r 把 l - r 这一段区间合并 第三种 3 u v 判断 u 和 v 是不是在同一集合中。 析：很容易知道是用并查集来做，但是如果单纯的用并查集，肯定是要超时的，所以要用链表，如果合并了，就把链表指向， 这样就搞 ...
分类：
其他好文 时间：
2017-07-14 13:17:30
阅读次数：
93
【056-Merge Intervals（区间合并）】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Given a collection of intervals, merge all overlapping intervals. For example, Give ...
分类：
编程语言 时间：
2017-06-28 10:52:03
阅读次数：
153
传送门 f[i][j]表示区间 i-j 合并的最大值 转移： 若f[i][k] && f[k+1][j] && f[i][k] == f[k+1][j] --> f[i][j] = max(f[i][k]+1,f[i][j]) 但要注意， 若f[i][k]!=f[k+1][j]，那么无法进行转移 代 ...
分类：
其他好文 时间：
2017-06-21 15:55:38
阅读次数：
235
/* luogu P3797 妖梦斩木棒 建一棵线段树，维护 1.有几段完整的木棍， 2.左边是否有向右边的开口， 3.右边是否有向左边的开口， 4.以及是否完全无开口（全为'X'）（便于区间合并）。 */ #include void read (int &now) { ... ...
分类：
其他好文 时间：
2017-06-18 22:41:01
阅读次数：
186
7620:区间合并 给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。 我们的任务 ...
分类：
其他好文 时间：
2017-06-17 23:24:13
阅读次数：
401
题目链接: http://poj.org/problem?id=3667 题意:第一行输入 n, m表示有 n 间房间(连成一排的), 接下来有 m 行输入, 对于接下来的 m 行输入: 1 x : 询问是否有长度为 x 的连号空房, 若有, 住进最左边并输出对应编号； 2 x y : 将区间 [x ...
分类：
其他好文 时间：
2017-06-15 22:49:58
阅读次数：
351
北京赛区快了，准备袭击数据结构和图论。倒计时 18天，线段树区间合并。维护一个最长连续。。 题意：给一个01串，以下有一些操作，问区间最长的连续的1的个数 思路：非常裸的线段树区间合并 #include<iostream> #include<cstdio> #include<map> #includ ...
分类：
其他好文 时间：
2017-06-15 14:11:44
阅读次数：
146
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5319 Accepted Submission(s): 2361 Problem D ...
分类：
其他好文 时间：
2017-06-09 13:25:21
阅读次数：
251
题意： 一个数列，多次查询L到R最多连续相同数字的数量。 分析： 显然区间合并。不过还就没写了，都有点忘了。 不过回忆一下，push_down还是写对了。 不过WA了，后来仔细想一想，光查询光用已经维护的答案还不够，还需要在query的时候再合并一下，才能更新出正确的答案。 代码： ...
分类：
其他好文 时间：
2017-06-09 00:52:01
阅读次数：
282
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17533 Accepted: 7588 Description The cows are journeying north to Thunder Bay in Cana ...
分类：
其他好文 时间：
2017-06-07 22:26:12
阅读次数：
230
