在对数据字段进行分类管理时，利用动态树折叠数据是一个很好的方法，也就是点击数据前面的加号才展开对应下面的数据。 ...
分类：
其他好文 时间：
2016-08-24 12:45:49
阅读次数：
208
Tree Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 920 Accepted Submission(s): 388 Problem Des ...
分类：
其他好文 时间：
2016-08-21 11:08:20
阅读次数：
252
Happy King Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 821 Accepted Submission(s): 179 Pro ...
分类：
其他好文 时间：
2016-08-21 11:05:08
阅读次数：
342
解析：增加三个变量lc(最左边的颜色),rc(最右边的颜色),sum(连续相同颜色区间段数)。然后就是区间合并的搞法。我就不详细解释了，估计你已经想到 如何做了。 代码 #include<cstdio> #include<cstring> #include<string> #include<vect ...
分类：
其他好文 时间：
2016-08-10 14:06:10
阅读次数：
209
Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 ...
分类：
其他好文 时间：
2016-08-01 22:43:13
阅读次数：
169
动态树分治，用三个set分别维护每个重心到每一个子树的距离种类、每个重心所有子树的最大值和次大值、全局答案的最大值。复杂度O(nlogn^2) 代码 ...
分类：
其他好文 时间：
2016-08-01 01:40:23
阅读次数：
255
感受： 就是把分治结构变成树（并不需要真正建出，只需要记录父亲） 然后每个点维护子树到该点的信息，和子树到父亲点的信息 总体来说还是很模板的一个东西 题目大概分成两类： （1）树上黑白点染色，问一个点到所有黑点的距离和 这种就是原来真正的树结构上信息修改，那么一般就是将修改的点在分治树上所在的链每个 ...
分类：
其他好文 时间：
2016-07-08 21:38:37
阅读次数：
222
1.斯坦纳树http://www.cnblogs.com/wjyi/p/5633460.html 2.动态树分治http://www.cnblogs.com/Candyouth/p/5432441.html 3.插头dp http://www.cnblogs.com/wjyi/p/5654500.h ...
分类：
其他好文 时间：
2016-07-08 21:27:10
阅读次数：
117
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：一棵树，每个节点有一个权值。三种操作：（1）修改某个节点的权值；（2）输出某两个节点之间的权值之和；（3）输出某两个节点之间权值的最大值。 思路：（1）首先说明，在splay中记 ...
分类：
其他好文 时间：
2016-05-28 19:13:01
阅读次数：
226
题目描述： 现在，我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件。 每个事件都属于下面两种之一： 1、删除某一条图上仍存在的边 2、询问是否存在两条边不相交的路径可以从点u出发到点v 输入： 第一行三个整数n,m,q 接下来m行，每行两个整数u,v，表示u和v之间有一条边 ...
分类：
其他好文 时间：
2016-05-28 19:11:11
阅读次数：
244
