1、题意：给一些点，有两种操作， 连通两个点和询问两个点最早是在什么时候连通
2、分析：这题用lct维护动态最小生成树就好。。但是过于暴力，我们可以倒着用并查集暴力查询，然后依旧是查询链上的最大值，然而这次我们不路径压缩，我们按秩合并，然后树高lognlogn，接下来就随意弄啦#include
#include
#include
#incl...
分类：
其他好文 时间：
2016-08-10 19:31:00
阅读次数：
159
在过去的五十多年中，我们可以较为直观地看到IT行业正以蓬勃发展之势渗入到我们生活的方方面面。虽经历过几轮新兴和重叠的技术浪潮，但每一波浪潮都伴随着新兴技术的革新。IT供应商主导着互联网的走向，网络秩序在一点点改变，网络内容也在不断地丰富和重新定义为进入新时代铺路。大数据（Big Data）是物联网发 ...
分类：
其他好文 时间：
2016-08-09 14:52:52
阅读次数：
127
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856 题意：朋友圈问题，A和B是朋友，B和C是朋友则A和C也是朋友，依次类推，题目的意思就是求最大的朋友圈，即求最大集合中元素的个数。裸的并查集加个秩数组就行了。 ...
分类：
其他好文 时间：
2016-08-05 12:00:02
阅读次数：
153
一、什么是响应式设计 维基百科是这样对响应式作的描述：“Responsive设计简单的称为RWD，是精心提供各种设备都能浏览网页的一种设计方法，RWD能让你的网页在不同的设备中展现不同的设计风格。” 响应式布局设计要考虑到元素布局的秩序，需要满足三个条件： 网站必须建立在灵活的流体网格基础上 流体网 ...
分类：
其他好文 时间：
2016-08-03 21:57:28
阅读次数：
129
一维数组 概述：数组是通过指定数组的元素类型、数组的（秩）维数及数组每个维度上的上限和下限来定义的，及一个数组的定义需要包含以下几个要素。 类型 数组的维数 每个维的上限下限 声明：数据类型 标识符 【正整数常量】; 数组类型是从抽象基类型Array派生的引用类型，通过new运算符创建数组并将数组元 ...
分类：
编程语言 时间：
2016-08-03 20:25:41
阅读次数：
245
1.实时中位数 leecode 295 /* * solution : * 1.利用PriorityQueue新建两个堆，一个大根堆maxHeap（需要自己实现比较器），一个小根堆minHeap * 2.插入元素时，让大根堆的堆顶元素始终小于等于中位数，小根堆的堆顶元素始终大于中位数 * 3.所以元 ...
分类：
其他好文 时间：
2016-07-29 17:13:02
阅读次数：
215
bzoj3673可持久化并查集 by zky 题意： 维护可以恢复到第k次操作后的并查集。 题解： 用可持久化线段树维护并查集的fa数组和秩（在并查集里的深度），不能路径压缩所以用按秩启发式合并，可以使合并均摊复杂度为O(nlog2n)。可持久化线段树实际上就是在更新节点时按主席树的插入方式新建一条 ...
分类：
其他好文 时间：
2016-07-24 17:48:26
阅读次数：
242
不同频段的电磁波的传播方式和特点各不相同，所以它们的用途也就不同。在无线电频率分配上有一点需要特别注意的，就是干扰问题。因为电磁波是按照其频段的特点传播的，此外再无什么规律来约束它。因此，如果两个电台用相同的频率（F）或极其相近的频率工作于同一地区（S）、同一时段（T），就必然会造成干扰。因为现代无线电频率可供使用的范围是有限的，不能无秩序地随意占用，而需要仔细地计划加以利用。所以在国外，不少人将...
分类：
其他好文 时间：
2016-07-24 01:53:02
阅读次数：
7334
在信息产业化蓬勃发展的今天，盗版软件作为一个伴随经济发展的副产品，其危害性日益严重。但在我们身边还有许多人没有意识到其危害性，甚至把“我自豪，我用正版”改成了“我自豪，我用盗版”这一类的口号，严重地助长了盗版的嚣张气焰，使其更加地在市场上横行霸道，严重影响了正版软件市场的秩序和国家的经济发展。 在这 ...
分类：
其他好文 时间：
2016-07-24 00:32:54
阅读次数：
231
