题目链接：点击打开链接
题意：见链接。（中文题）
思路：该题与普通并查集的不同之处在于，需要查询两个点最早联通的时刻。 我们不妨在结点上维护一些信息：假设结点v， 那么维护ans[v]表示v到父亲结点的时间。 然后查询的时候， 考虑到并查集是一个树形结构， 如果两个顶点联通， 两个顶点之间有唯一路径， 路径上边的最大值就是了。
因为要维护这个关系， 所以显然不能路径压缩， 因为那样会破坏结...
分类：
其他好文 时间：
2016-02-10 15:25:20
阅读次数：
256
在我过去二十多年的生命里一直是一个“讨好者”。 我总是活在别人对我的期待中，我总是不停的追逐着别人对我的认可，我总是像个卑微的奴才一样去满足别人的需求。 但就和大多数的“讨好者”一样，我们越是寻求别人的认可，越是讨好别人，就越是会被别人不当一回事，越是会被别人看不起，越是会觉得自己一文不值。 在几年
分类：
其他好文 时间：
2016-02-10 15:23:15
阅读次数：
329
早上起床心血来潮速读一本在书架上尘封已久的书《谁动了我的奶酪》，篇幅不长，相当于看一篇长微信。该书初版于1998年的美国，之后被翻译成各种语言全球发行，2001年被中信出版社引进中国，在国内屡获殊荣，成为畅销书，在09年发行总量超过2600万册，本书作者亲临中国参与庆功以及新版发布会，业界给予高度评
分类：
其他好文 时间：
2016-02-10 15:24:43
阅读次数：
204
第2章 命题逻辑? 2.1 命题逻辑基本概念? 2.2 命题逻辑等值演算? 2.3 范式? 2.4 命题逻辑推理理论 蕴涵联结词 等价联结词 p <--> q为真 当且仅当 p与q同时为真或同时为假. 合式公式 真值表：命题公式在所有可能的赋值下的取值的列表 ,含n个变项的公式有2n个赋值 等值式：
分类：
其他好文 时间：
2016-02-10 15:21:40
阅读次数：
737
3626: [LNOI2014]LCA Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1272 Solved: 451[Submit][Status][Discuss] Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。
分类：
其他好文 时间：
2016-02-10 14:19:07
阅读次数：
240
其实DP这个项目算是伪命题了，严格来说算是开发框架。而且期间拿这套东西做的小游戏也不少 但如果有合适题材的话，肯定会用DP这个名字来做:d 2秒僵直 1秒僵直 0.3秒僵直 用Animator实现的话，由于没有AnimationClip的Clamp Forever，无法无限卡在被攻击动画的最后一帧。
分类：
其他好文 时间：
2016-02-10 14:17:35
阅读次数：
182
统计难题 Problem Description Ignatius近期遇到一个难题,老师交给他非常多单词(仅仅有小写字母组成,不会有反复的单词出现),如今老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过
分类：
其他好文 时间：
2016-02-10 14:18:49
阅读次数：
178
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。作者：Sugar Su链接：http://zhuanlan.zhihu.com/ms15213/20545422来源：知乎 此文稿来源于太阁实验室每周三晚上的weekly tech show，活动注册链接：https://atten
分类：
其他好文 时间：
2016-02-10 14:18:56
阅读次数：
223
先跑出dfs序。。然后对于询问p,k ans=min(k,dep[p])*s[p]+∑s[y] y是p子树上的点且满足距离限制。 只要对dfs序建可持久化线段树就可以快速求出∑s[y] （权当复习可持久化线段树了。。。询问的时候因为这是一棵可持久化线段树，所以访问到的节点如果是空就要退出来不然就要T
分类：
其他好文 时间：
2016-02-10 14:17:55
阅读次数：
300
类似于QQ侧滑菜单的效果，这个最重要的就是改变摆放方式，从而达到自己想要的效果，首先先弄明白onLayout方法里的参数 这个自定义里最主要的就是通过touch事件来移动显示的范围，移动viewgroup主要有几个方法，onLayout offsetTopAndBottom(offset)和offs
分类：
其他好文 时间：
2016-02-10 13:13:25
阅读次数：
212
所谓的标准模式是指，浏览器按W3C标准解析执行代码；怪异模式则是使用浏览器自己的方式解析执行代码，因为不同浏览器解析执行的方式不一样，所以我们称之为怪异模式。浏览器解析时到底使用标准模式还是怪异模式，与你网页中的DTD声明直接相关，DTD声明定义了标准文档的类型（标准模式解析）文档类型，会使浏览器使
分类：
其他好文 时间：
2016-02-10 13:13:22
阅读次数：
189
1、ognl表达式： Ognl上下文对象：（他是一个可以存储数据的空间结构，而且在这个结构中包含之前 jsp中的作用域对象） （放在 value stack控件），当前访问的Action这个上下文对象是ognl对象的一部分。 对于这个ognl对象来讲，我们是使用ognl的表达式来访问的。 Ognl表
分类：
其他好文 时间：
2016-02-10 13:12:33
阅读次数：
177
引语：人多是好事！人多好赚钱。不过这对于技术人员来说，却也不是一个小问题，我对这种问题一直是抱以一颗敬畏之心的。这更多的是一个架构问题，作为一个开发我也就这点见识了！看着微信、支付宝等等大公司发着几个亿的红包的，我急红了眼，不是因为我错过了几个亿（实际上我基本一点都没抢到），而是羡慕他们技术上的牛掰
分类：
其他好文 时间：
2016-02-10 13:11:46
阅读次数：
235
#include <iostream>using namespace std; class F{ int n; int d;public: F(int n = 0,int d = 1); void print(bool newline = true); void print(bool newline
分类：
其他好文 时间：
2016-02-10 13:09:46
阅读次数：
223
接护肤品总结(1) 面膜篇 个人不太喜欢片状面膜，所以用膏状面膜比较多。 1. Origins Drink Up-Intensive Overnight Mask 悦木之源补水睡眠面膜 牛油果油油的质地～ 密集补水的感觉，第二天起来觉得皮肤软软的润润的。 2. Origins Out-Of-Trou
分类：
其他好文 时间：
2016-02-10 13:10:25
阅读次数：
232
否定联结词¬ 合取联结词 析取联结词V 蕴涵联结词-> 等价联结词<-> 德摩根律 命题变项:取值为0或1的变元, 也用p,q,r等表示. 重言式(永真式)矛盾式(永假式)可满足式:不是矛盾式的命题公式 基本等值式 重要推理规则(推理定律) 谓词与量词 包含与相等 幂集 集合运算 基本集合恒等式
分类：
其他好文 时间：
2016-02-10 13:11:39
阅读次数：
273
Struts2 框架： 1、作用：封装了 jsp servlet ，按照 mvc 的开发模式 进行了封装。 2、Mvc： model one model two (mvc) model view controller 控制层 3、Struts1 struts2（xwork webwork （fram
分类：
其他好文 时间：
2016-02-10 13:09:17
阅读次数：
197
