////计算二叉树的深度和宽度：深度：层数 宽度：各层最大节点数///关于二叉树问题，一般都要用到递归的方法。////算法：首先构造二叉树节点的结构；要创建二叉树，创建的过程，使用递归算法；其次，计算二叉树深度，也要递归；最难的一点是计算求出层次中的最大节点数，使用队列的方法#include #i....
分类：
其他好文 时间：
2015-04-29 13:11:19
阅读次数：
155
题目1 : 彩色的树
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:
1. 改变节点x的颜色为y；
2. 询问整棵树被划分成了多少棵颜色...
分类：
其他好文 时间：
2015-04-29 10:10:38
阅读次数：
124
容易想到树链剖分来维护一条链上维护儿子中是1的个数为1的点的最长值和儿子是1的个数为2的点的最长值于是每次修改的时候就二分查询会更新到哪里，再直接链修改就好了单次查询复杂度$O(logn^2)$，单次修改复杂度为$O(logn)$注意如果动态开点太多会导致MLE，最后解决办法是在每个线段树节点上增加...
分类：
其他好文 时间：
2015-04-29 00:26:45
阅读次数：
147
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:
1. 改变节点x的颜色为y；
2. 询问整棵树被划分成了多少棵颜色相同的子树。即每棵子树内...
分类：
其他好文 时间：
2015-04-26 09:33:00
阅读次数：
304
题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改...
分类：
其他好文 时间：
2015-04-25 21:11:26
阅读次数：
210
【A题】
彩色的树
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:
1. 改变节点x的颜色为y；...
分类：
其他好文 时间：
2015-04-25 19:53:42
阅读次数：
177
看第一眼以为这个题不好做，把过多的时间浪费在第二题上了。《彩色的树》这题是一个顶点染色的问题，用点dfs去不断染色，然后记录子树的个数就好，题目的内容如下：
给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:
改变节点x的颜色为y；...
分类：
其他好文 时间：
2015-04-25 18:24:49
阅读次数：
128
题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改...
分类：
编程语言 时间：
2015-04-25 17:58:17
阅读次数：
143
裸题嘛。。
先考虑一条线段上如何查询颜色段数，只要对每个线段树节点多维护一个左颜色和右颜色，然后合并的时候sum[x]=sum[lc]+sum[rc]-(左儿子的右颜色==右儿子的左颜色)。。实在太久没写树剖结果码+调试花了两节多晚自习，，各种傻逼错误，什么反向边忘加，标记忘记下传。。。还有就是更新答案的时候，关键的一点是要保证当前的两点（也就是a，b）是没有被更新到的，否则很难搞。。
...
分类：
其他好文 时间：
2015-04-20 09:36:39
阅读次数：
196
题目描述Given a binary tree, flatten it to a linked list in-place.For example,
Given
The flattened tree should look like:
本题也是考察二叉树和指针操作的题目。题目要求将一棵二叉树拉平为一个链表 。链表通过树节点的右子树相连，且展开的顺序为原来树的前序遍历。实现思路：
若节点n存...
分类：
其他好文 时间：
2015-04-18 23:48:59
阅读次数：
213
