摘要：
平衡树入门——Treap 挖坑一直爽，一直挖坑一直爽。这个坑大概鸽了一年。 1 平衡树 平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。平衡树可以完成集合的一系列操作, 时间复杂度和空间 阅读全文
摘要：
1 原根 1.1 一些说明 令 \(p\in Prime\) 表示 \(p\) 是一个素数。 1.2 一些定义 由欧拉定理可以知道，对于 \(a\in Z,m\in Z^+,(a,m)=1\)，则： \[ a^{\phi(m)}\equiv 1\bmod m \] 因此，对于假设（即在 \(a\) 阅读全文