计算机中的三大结构： 线形结构 不分叉 树形结构 图形结构 直接前驱、该元素、直接后继 线性表存储 顺序表存储 优点: 快速访问 数组 链式存储 优点：大量删除、更新操作 链表 用typedef将结构体等价于 类型名Lnode，指针Linklist 如果不这样写就要加上关键字struct来声明变量。 ...
分类：
其他好文 时间：
2019-08-27 17:08:39
阅读次数：
67
例题1：[bzoj3224]&[luogu3369]普通平衡树（平衡树模板题） 题意：维护一个集合，支持：1.加入x；2.删除x；3.查询x排名；4.查询排名x的数；5.查询x前驱；6.查询x后继 0.3查询(有多少个数小于x)+1，4查询存在x个数小于等于它的最小数，5查询排名为(x排名-1)的数 ...
分类：
其他好文 时间：
2019-08-25 20:04:09
阅读次数：
56
恢复内容开始 树的逻辑结构表示有树形结构文氏图结构和凹入表示法和括号表示法 基本术语 结点的度:最大度 树的度：结点总度： 分支结点：有后继结点的结点 叶子结点：没有后继结点的结点 孩子结点：一个结点的后继结点 双亲结点：一个结点的前驱结点 子孙结点：一个结点的子树当中除去本身的结点 祖先结点：从树 ...
分类：
其他好文 时间：
2019-08-25 11:56:14
阅读次数：
90
数组 数组是有序的元素序列，可以存储多个值 怎么理解： 一个变量 存储多个值 数组是线性的：除了第一个元素，每一个元素都有一个前驱元素，除了最后一个元素，，每一个元素都有一个后驱元素 声明 使用 数组length属性 获取数组的长度 （元素的个数） 数组元素的赋值 复合数据类型与基本数据类型区别 数 ...
分类：
编程语言 时间：
2019-08-21 23:18:00
阅读次数：
140
因为很懒，没有时间，只会口胡等等原因，扔个短题解以便自己能看懂 hihocoder1954 : 压缩树 ： 操作可离线，贡献可根据祖先递推，dfs序+$multiset$维护动态虚树，插入时前驱后缀$lca$分类讨论 ...
分类：
其他好文 时间：
2019-08-18 22:04:19
阅读次数：
56
双向链表 上文中详解了单向链表， 本节主要针对双向链表的原理、优缺点以及各个操作进行讲解。 双向链表对于单项链表来说，它支持两个方向，每个结点不止有一个后继指针next指向后面的结点，而且还有一个前驱指针prev指向前面的结点，结合图来看看： 从图中可以看出，双向链表需要额外的两个空间来存储后继结点 ...
分类：
其他好文 时间：
2019-08-17 12:40:03
阅读次数：
95
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x， ...
分类：
其他好文 时间：
2019-08-11 19:04:49
阅读次数：
115
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=2013 题目理解： 给定n个点的有向图： 下面n行，第一个数字表示点权，后面一个数字m表示有m条边。 起点是1. 对于每个点，输出2个值表示前驱点权1和该点点权2。 1、就是若有多条路径且全为“同一 ...
分类：
其他好文 时间：
2019-08-07 20:51:34
阅读次数：
117
splay支持查询 1.第k大 2.第k大是谁 3.数的前驱 4.数的后继 5.添加删除 #include <bits/stdc++.h> using namespace std; int rt, cnt; int ch[100005][2]; //左右儿子 int fa[100005]; //父节 ...
分类：
其他好文 时间：
2019-07-29 00:20:26
阅读次数：
119
2019-07-25 luogu P3627 [APIO2009]抢掠计划 卡了三个小时，看了题解才作出来的（菜） 前驱项； 壹~邻接表存储/遍历 贰~SPFA跑最长路（<改>就行了） 叄·~Tarjan缩点 壹.邻接表储存 两个，add存无边权，未缩点；build有边权，已缩点。 贰.输入 懒得开 ...
分类：
其他好文 时间：
2019-07-25 23:52:44
阅读次数：
196
