$8.24$ 开坑当日，内心毫无波动，甚至有一点不想笑。 8.24 中位数[TJOI2010] 过水，建议隐藏。平衡树模板题。 ...
分类：
其他好文 时间：
2019-08-24 21:18:43
阅读次数：
84
替罪羊树，代码贼长，我哭了。。。 #include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>using namespace std;const int maxn = 1e5+5;co ...
分类：
其他好文 时间：
2019-08-24 18:32:04
阅读次数：
65
树套树留坑 线段树套平衡树： "二逼平衡树" ~~~c++ include include include include include include include include pragma GCC optimize(2) define rep(i,a,b) for(int i=(a);i ...
分类：
其他好文 时间：
2019-08-24 10:20:09
阅读次数：
102
索引是帮助MySQL高效获取数据的排好序的数据结构 索引数据结构对比 二叉树 左边子节点的数据小于父节点数据，右边子节点的数据大于父节点数据。 如果col2是索引，查找索引为89的行元素，那么只需要查找两次，就可以获取到行元素所在的磁盘指针地址。 如果col1是索引，查找索引为6的行元素，那么需要查 ...
分类：
数据库 时间：
2019-08-21 00:09:13
阅读次数：
99
1.二叉树的根节点，子节点，双亲，祖宗，孩子，层次编号，深度，有关兄弟关系？度为2的树不是二叉树。 二叉树的定义与特征；二叉树的顺序存储和链式存储；二叉树的遍历；线索二叉树的基本概念和构造。 2.倾斜二叉树与完全二叉树 3.前中后序遍历 前根序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树 中根 ...
分类：
其他好文 时间：
2019-08-20 23:57:48
阅读次数：
177
splay平衡树实现 留坑 spaly权值平衡树： "普通平衡树" ~~~c++ include include include include include include include include define inf 2000000000 define rep(i,a,b) for(i ...
分类：
其他好文 时间：
2019-08-15 22:53:00
阅读次数：
111
权值线段与主席树总结 权值线段树就是把线段树的每个点权，赋予一定的含义，比如数字出现的次数，数值前缀出现的次数，并用区间求和维护一个区间信息，比如数字出现的次数，第K大等（不能实现区间第K大），前缀第K大等。 权值线段树优点： 能够比较容易实现平衡树的一系列操作 一个序列中，插入一个数，删除一个数， ...
分类：
其他好文 时间：
2019-08-14 21:53:18
阅读次数：
112
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x， ...
分类：
其他好文 时间：
2019-08-11 19:04:49
阅读次数：
115
考试只好随便骗骗分过去啦啦啦..... 正解是玄学线段树： 以每个操作为叶子节点，我们定义几个变量ce表示层数，h表示高度，add表示所减的层数 那么问题转化为单点修改的问题输出直接是根节点答案 但是我们发现合并区间很毒瘤 我们分两种情况： 设L为左儿子，R为右儿子。 1.T[L].ce<T[R]. ...
分类：
其他好文 时间：
2019-08-10 19:30:50
阅读次数：
73
平衡树24题(更新中…) 前言： 我写的平衡树题里不是用Treap解决的，就是用Fhq Treap写的，还有极少数是用Splay写的。 说说这几个树的区别与优劣： Treap是编码相对来说最容易的，但是由于它的结构不能改变，以致许多题目不能实现，区间操作也不行。一般来说，Treap可以打裸题，或者作 ...
分类：
其他好文 时间：
2019-08-09 23:32:41
阅读次数：
120
