摘要：- $fhqTreap$与$Treap$的差异 $fhqTreap$是$Treap$的非旋版本，可以实现一切$Treap$操作，及区间操作和可持久化 $fhqTreap$非旋关键在于分裂与合并$(Split \ \& \ Merge)$ - $Split$ 分裂相当于将一棵平衡树分为两棵平衡树，比如 阅读全文

摘要：- 概念引入 - 数论函数 指定义域为正整数的函数 定义其加法为逐项相加，即$(f + g)(n) = f(n) + g(n)$ 定义其数乘为逐项相乘，即$(xf)(n) = x × f(n)$ - 单位元 单位元是集合中一种特别的元素，当单位元与其它元素相结合时，不会改变其它元素的值 - 逆元 逆 阅读全文

摘要：- 概念引入 - 阶 对于$p \in N_+$且$(a, \ p) = 1$，满足$a^r \equiv 1 (mod \ p)$的最小的非负$r$为$a$模$p$意义下的阶，记作$\delta_p(a)$ - 原根 定义：若$p \in N_+$且$a \in N$，若$\delta_p(a) 阅读全文

摘要：- 概念引入 - 点值表示 对于一个$n - 1$次多项式$A(x)$，可以通过确定$n$个点与值（即$x$和$y$）来表示这唯一的$A(x)$ - 复数 对于一元二次方程 $$x^2 + 1 = 0$$ 在实数范围内无解，那么我们将实数范围扩充，就得到了复数，再令$i$为该方程的解，即 $$i^2 阅读全文