要你支持一些操作。
插入数，删除数，查询数排名，查询某个排名的数，查询数的前驱后继。
但是它要求可以可持久化，即每次会在给定的历史版本上改动。 ...
分类：
其他好文 时间：
2021-06-02 11:01:10
阅读次数：
0
平衡树模板题，要求维护一些操作。 插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。 ...
分类：
其他好文 时间：
2021-05-25 17:46:12
阅读次数：
0
无论是向量、列表、还是栈和队列，其保存的元素之间都存在一个线性次序，故它们都属于线性结构，树则不然，其元素之间并不存在直接后继或直接前驱的关系。不过可以对树附加某种约束，从而确定某种线性次序，因此树属于半线性结构。树有着不计其数的变种，在算法理论以及实际应用中，它们都扮演着最为关键的角色。之所以如此 ...
分类：
其他好文 时间：
2021-05-24 09:33:21
阅读次数：
0
A.遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列（DLR、LDR、LRD、DRL、RLD、RDL），这实质上是对非线性结构进行线性化操作。 B.将二叉树线索化能够不用递归，通过找到后继来线性地遍历二叉树 C.前驱、后继的信息是在动态遍历的过程中才知道的，需要保存下来，而n个结点的二叉链 ...
分类：
其他好文 时间：
2021-04-05 12:06:37
阅读次数：
0
Codeforces 1495F 搞了一上午的心得 不愧是div1的压轴题，真jr爽 这可比whk得劲多了！ 约定 我们令题目中的 \(a_0=b_0=0\)。 \(i\) 的前驱：\(max(j:j<i,p_j>p_i)\) \(i\) 的后继：\(min(j:j>i,p_j>p_i)\) 如果 ...
分类：
其他好文 时间：
2021-03-16 11:49:46
阅读次数：
0
1、知道什么是前驱图：有向、无环；前驱图的表示方式有两种：箭头、集合2、程序顺序执行的特征：顺序性、封闭性、可再现性；程序并发执行的特征：间断性、失去封闭性、不可在现性。失去封闭性和不可在现行是我们不希望看到的，对程序设计是不利的3、进程：由程序段、数据段、PCB（进程控制块）组成，PCB中包含了一 ...
分类：
其他好文 时间：
2021-03-10 13:20:26
阅读次数：
0
第一次接触树,通过学习整理了一下内容: 基本概念 定义:树形结构是一种非线性结构，它的特点是:每个结点最多只有一个前驱，但可以有多个后继。 如图我们可以做以下解释 双亲和孩子 : 若a是b的前驱，则称a是b的双亲，b是a的孩子。 兄弟: 若b和c有共同的前驱，则称b和c互为兄弟。 分支结点和终端结点 ...
分类：
其他好文 时间：
2021-02-09 11:52:57
阅读次数：
0
先对数组升序排序。 排序后，顺次枚举数组中的每个数。 令两个子集分别为 \(A\) 与 \(B\), 读入数组为 \(q\). 对于每个 \(q[i]\): 若 \((q[i]-1)\notin A\)（即此数的前驱不在 \(A\) 中，换句话说就是 \(\operatorname{mex}(A)= ...
分类：
其他好文 时间：
2021-02-03 10:42:05
阅读次数：
0
LinkedList里面涉及到的一些操作，非常细致，以避免出现的空指针，理解后对于其优点与缺点会有一个更加整体的认识吧。 继承关系图(对比ArrayList) 元素的存储结构 在LinkedList中，每一个元素都是Node存储，Node拥有一个存储值的item与一个前驱prev和一个后继next， ...
分类：
编程语言 时间：
2021-01-13 10:38:05
阅读次数：
0
SP8064 AMR10J - Mixing Chemicals 给一个$n$个节点的基环树森林，求$k$分图染色的方案数 先考虑一棵树的方案，随机选一个点为根，然后其它每个节点都有唯一一个前驱，根往叶子节点确定颜色，根有$k$种染色方案，其他节点只要与前驱不同即可，染，色方案有$k-1$种，乘法原 ...
分类：
其他好文 时间：
2020-10-26 10:50:54
阅读次数：
17
