这题贼墨迹，写了一天多。 复杂度O（nlog^4n） 用到了我会的最高端的数据结构 树链剖分套线段树套平衡树 做个树链剖分这样就可以用线段树了 做个线段树这样就可以用平衡树了 然后一层一层向下搜 二分答案 或许这就是高端的暴力吧 ...
分类：
Web程序 时间：
2017-12-11 20:35:48
阅读次数：
252
1、树的相关定义 （1）树：包含n（n>0）个节点的有穷集合，其中每个元素称为节点（node）；有一个特定的节点被称为根节点或树根（root）；除根节点之外的其余数据元素被分为m（m≥0）个互不相交的结合T1，T2，……Tm-1，而其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树 ...
分类：
其他好文 时间：
2017-12-08 01:28:22
阅读次数：
136
二叉查找树（Binary Sort Tree） 我们之前所学到的列表，栈等都是一种线性的数据结构，今天我们将学习计算机中经常用到的一种非线性的数据结构——树（Tree），由于其存储的所有元素之间具有明显的层次特性，因此常被用来存储具有层级关系的数据，比如文件系统中的文件；也会被用来存储有序列表等。 ...
分类：
其他好文 时间：
2017-12-06 10:39:15
阅读次数：
195
来自互联网,整理转载. 摘要:多关于索引，分为以下几点来讲解： 一、索引的概述(什么是索引,索引的优缺点) 二、索引的基本使用（创建索引） 三、索引的基本原理（面试重点） 四、索引的数据结构（B树，hash） 五、创建索引的原则（重中之重，面试必问！敬请收藏！） 六、百万级别或以上的数据如何删除 一 ...
分类：
数据库 时间：
2017-11-29 16:23:17
阅读次数：
232
什么是树链剖分? 一句话概括:把一棵树剖分为若干条链,然后利用数据结构(树状数组,SBT,Splay,线段树等)去维护每一条链,复杂度为O(logn). 定义 重边与轻边:定义size(x)为以x为根的子树节点个数,令v为u的儿子中size值最大的节点,那么(u,v)就是重边,其余边为轻边. 性质 ...
分类：
其他好文 时间：
2017-11-25 11:26:57
阅读次数：
134
目录（技术文） 多关于索引，分为以下几点来讲解： 一、索引的概述(什么是索引,索引的优缺点) 二、索引的基本使用（创建索引） 三、索引的基本原理（面试重点） 四、索引的数据结构（B树，hash） 五、创建索引的原则（重中之重，面试必问！敬请收藏！） 六、百万级别或以上的数据如何删除 一、索引的概述 ...
分类：
数据库 时间：
2017-11-11 14:47:54
阅读次数：
226
1. 树的定义 （1）树是一种非线性的数据结构 （2）树是由个结点组成的有限集合。如果n=0，称为空树。如果n>0，则： ①有一个特定的称之为根(root)的结点 ②根结点只有直接后继，但没有直接前驱 ③除根以外的其它结点划分为m(m≥0)个互不相交的有限集合T0、T1、…Tm-1，每个集合又是一棵 ...
分类：
其他好文 时间：
2017-10-28 23:11:20
阅读次数：
242
树的基本概念 （1）树（Tree）的概念：树是一种递归定义的数据结构，是一种重要的非线性数据结构。树可以是一棵空树，它没有任何的结点；也可以是一棵非空树，至少含有一个结点。 （2）根（Root）：有且仅有一个结点的非空树，那个结点就是根。 （3）子树（Subtree）：在一棵非空树中，除根外，其余所 ...
分类：
其他好文 时间：
2017-10-10 21:49:46
阅读次数：
184
表达式树（Expression Tree） 表达式树是不可执行的代码，它只是用于表示一种树状的数据结构，树上的每一个节点都表示为某种表达式类型，大概有25种表达式类型，它们都派生自Expression类。创建表达式树具体有两个优势： 1.对表达式树的代码进行编辑修改，使表达式树中的代码变成动态代码， ...
树： 是 n(n>0)个结点的有限集合 T。在一棵树中满足如下两个条件：有且仅有一个称作根的结点；其余的结点可分为 m(m>=0)棵互不相交的有限集合 T1， T2， …Tm，其中每个集合又都是一棵树，并称其为根的子树。 因此，树的定义是递归的，树是一种递归数据结构。树的这种定义为树的递归处理带来了 ...
分类：
编程语言 时间：
2017-10-02 10:57:20
阅读次数：
177
