随笔分类 - 数据结构 平衡树
摘要：题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有 n \times mn×m 名学生，方阵的行数为 nn ，列数为 mm 。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中
阅读全文
摘要：题目描述给定一个由N个元素组成的整数序列，现在有两种操作：1 add a在该序列的最后添加一个整数a，组成长度为N + 1的整数序列2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较...
阅读全文
摘要：由于中序遍历不会因为旋转改变，平衡树可以作为区间树使用。 翻转用打标记的方法，splay(x,y)代表把x接到以y为根的子树下面。#include#includeusing namespace std;const int MAXN=100005;int n,m;int...
阅读全文
摘要：详解极其优秀的数据结构：宗法树 其实我写得非常简陋 代码量小，类似平衡树+线段树的功能（除了LCT都能做），跑得飞快网上没找到太多资料，先写一点宗法树是这样的一棵二叉树： 数据存储在叶子里，非叶子存储两个子树的最大值/最小值，左小右大，每个非叶子节点必须有两个叶子详解...
阅读全文
摘要：//Stay foolish,stay hungry,stay young,stay simple#include#include#include#include int rd() { int ret=0,f=1;char c; while(c=getch...
阅读全文
摘要：插入x删除x 查询排名为x的数查询x的排名 求x的前驱、后继//Stay foolish,stay hungry,stay young,stay simple#include#include#include#includeusing namespace std;con...
阅读全文
