题意 $n$ 个点的有根树，根为 $1$ 。每个点有点权，有 $q$ 个询问，每次询问以 $u$ 为根的子树的点的点权中异或 $x$ 所得的最大值是多少。 思路 求出整棵树的 $\text{dfs}$ 序，问题就转化成了序列上，求一个区间中的数字异或 $x$ 可得的最大值。同样的方法，只需在原序列上 ...
分类：
其他好文 时间：
2018-12-22 01:39:04
阅读次数：
159
Merkle Tree 概念 来源 https://www.cnblogs.com/fengzhiwu/p/5524324.html /*最近在看Ethereum，其中一个重要的概念是Merkle Tree，以前从来没有听说过，所以查了些资料，学习了Merkle Tree的知识，因为接触时间不长，对 ...
分类：
其他好文 时间：
2018-12-18 19:39:20
阅读次数：
187
二叉树的遍历 例如，将中缀表达式(a+b)/c d+e f表示为二叉树 前序遍历 前缀表达式（波兰式） 根节点 左子树 右子树 示例二叉树的前序遍历 + /+abcd ef 特点：第一位一定是根节点 中序遍历 中缀表达式 左子树 根节点 右子树 找到根节点后，在其左侧的都是左子树下的结点，在其右侧的 ...
分类：
其他好文 时间：
2018-12-14 22:49:02
阅读次数：
179
哈夫曼树 定义 哈夫曼树，又称最优树，是一类带权路径长度最短的树 创建哈夫曼树 1）从F中选取两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，其新的二叉树的权值为其左右子树根结点权值之和； （2）从F中删除上一步选取的两棵二叉树，将新构造的树放到F中； （3）重复（1）（2），直到F只含一棵树 ...
分类：
其他好文 时间：
2018-12-13 01:13:06
阅读次数：
225
AVL树或者是一棵空树，或者是具有以下性质的非空二叉搜索树： 1. 任一结点的左、右子树均为AVL树； 2.根结点左、右子树高度差的绝对值不超过1. 1.声明 #include<iostream> #include<cstdio> #include<queue> using namespace st ...
分类：
其他好文 时间：
2018-12-08 17:52:19
阅读次数：
203
传送门 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树 ...
分类：
移动开发 时间：
2018-12-07 20:52:13
阅读次数：
208
$\color{ 0066ff}{题目描述}$ 有一棵 n 个点的树，根结点为 1 号点，每个点的权值都是 1 或 0 共有 m 次操作，操作分为两种 get 询问一个点 x 的子树里有多少个 1 pow 将一个点 x 的子树中所有节点取反 对于每个 get 给出答案 $\color{ 0066ff ...
分类：
其他好文 时间：
2018-12-07 11:48:16
阅读次数：
221
题目链接：https://vjudge.net/problem 题意： 参考博客：最小k度限制生成树 - chty - 博客园 https://www.cnblogs.com/chty/p/5934669.html 代码： ...
分类：
其他好文 时间：
2018-12-04 19:59:01
阅读次数：
239
伸展树 一、伸展树的基本知识 1、基本思想：一个节点被访问后，它通过一系列的旋转，将节点放到树根上 2、展开：当一项x作为一片树叶被插入时，称为展开的一系列树的旋转使得x成为树的新根。 种类： （1）x的父节点为根节点，直接单左（右）旋即可 （2）x有父亲（p）和祖父（g） 主要有三种旋转：单旋转， ...
分类：
其他好文 时间：
2018-12-03 22:11:54
阅读次数：
285
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 NN 个节点，标号 11 至 NN，树根编号一定为 11。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多 ...
分类：
移动开发 时间：
2018-12-01 13:15:17
阅读次数：
257
