题目大意：给定一棵树，多次将某个点设为关键点或取消关键点，求虚树中边长总和的二倍
Orz wyfcyx
首先我们考虑树链的并(每个点到根节点的链的并集)怎么求
将虚树中的所有点按照DFS序排序，将每个点的深度统计入答案，将相邻两个点之间的LCA的深度从答案中扣除，就是所有点到根的链的并集的长度
但是我们要求的是虚树中的边长总和，因此我们还要减掉所有点LCA的深度
现在要求动态维护，因此我...
分类：
其他好文 时间：
2015-04-16 12:35:09
阅读次数：
131
1.Redis简介
Redis是一个key-value存储系统。和Memcached类似，但是解决了断电后数据完全丢失的情况，而且她支持更多无化的value类型，除了和string外，还支持lists（链表）、sets（集合）和zsets（有序集合）几种数据类型。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。...
分类：
编程语言 时间：
2015-04-15 19:41:41
阅读次数：
262
转载：http://blog.csdn.net/gan690416372/article/details/5012397 SQL语句中的三个关键字:MINUS(减去),INTERSECT(交集)和UNION ALL(并集); 关于集合的概念,中学都应该学过,就不多说了.这三个关键字主要是对数据库的查...
分类：
其他好文 时间：
2015-04-13 12:37:43
阅读次数：
140
//系统方法
package com;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
List list1 =new ArrayList();
...
分类：
编程语言 时间：
2015-04-08 23:29:23
阅读次数：
412
菜鸟第一次做这种。想了好一会儿.==首先还是初始化记忆数组，使得每一个元素的初始根节点是自己。然后是对输入的数据进行并集。我们拿出每组元素的第一个作为根节点。每次检测是否已经存在根节点。如果存在根节点压缩该元素通往新的根节点的路径，同时将其原来的根节点接在新的根节点上。第一次WA是因为忽略了剩余元素...
分类：
其他好文 时间：
2015-04-08 19:42:52
阅读次数：
103
Windows安装maven，并配置本地maven的JAR仓储库：01：安装JDK，并配置；02：下载Maven：http://maven.apache.org/download.htmll解压目录文件中;03：配置环境变量； MAVEN_HOME=... PATH=%M2_HOME%\...
分类：
系统相关 时间：
2015-04-08 14:34:12
阅读次数：
164
redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis支持各种不同方式的排序。与memcached一样，为了保证效率，数据都是缓存在内存中。区别的是redis会周期性的把更新的数据写入磁盘或...
//---------------------------15/03/29----------------------------
//****************************set相关算法*****************************
/*
1>set相关算法一共有4种：并集(union)，交集(inte...
分类：
编程语言 时间：
2015-03-30 09:36:07
阅读次数：
153
这一周的测试课程中，我们学习了黑盒测试的一种方法：等价类划分一 等价类的基本概念 1.所谓等价类是指输入域的某个互不相交的子集合，所有等价类的并集便是整个输入域。目的在于测试用例的无冗余性。 2.划分等价类（ valid / invalid ）的两种情况 （1）有效等价类:检验程序是否实现...
分类：
其他好文 时间：
2015-03-22 01:42:42
阅读次数：
167
1.并集--也叫做合集，就是把两个集合加起来即可public static void main(String agrs[]){ List list1=new ArrayList(); list1.add("a"); list1.add("b"); List list2=ne...
分类：
其他好文 时间：
2015-03-20 14:09:52
阅读次数：
140
