摘要：
可持久化非旋 $Treap$ 阅读全文
摘要：
对于一个线性同余方程 $ax \equiv 1 \pmod b$，则 $x$ 称为 $a \bmod b$ 的逆元，记作 $a^{-1}$。 阅读全文
摘要：
$Link/Cut\space Tree$ 又称 $Link-Cut\space Tree$，简称 $LCT$ ，是一种数据结构，我们用它来解决动态树问题。 阅读全文
摘要：
求 $s$ 的 $p$ 前缀 和 $q$ 前缀 的 最长公共 $border$ 的长度。 阅读全文
摘要：
笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $(k,w)$ 构成。要求 $k$ 满足二叉搜索树的性质，而 $w$ 满足堆的性质，如果笛卡尔树的 $k,w$ 键值确定，且 $k$ 互不相同，$w$ 互不相同，那么这个笛卡尔树的结构是唯一的，构建笛卡尔树的复杂度是$O(n)$的 阅读全文
摘要：
Prufer 序列可以将一个带标号 $n$ 个结点的树用 $[1,n]$ 中的 $n-2$ 个整数表示。你也可以把它理解为完全图的生成树与数列之间的双射，常用于组合计数问题上。 阅读全文