摘要：数论函数 定义域为整数，值域为复数的函数 积性函数：若 $\gcd(a,b)=1$ ，则$f(ab)=f(a)+f(b)$ 感觉正确的结论 若有数论函数 $$f(n)=\sum_{d|n}g(d) \cdot k(n)$$ 且$g,k$均为积性函数，则$f$为积性函数。 证明： 显然，有无$k$不干 阅读全文

摘要：Treap详解 Treap=Tree+Heap Treap中每个节点有2个值，其中一个满足二叉查找树的性质，一个满足大根堆的性质。把满足二叉查找树性质的值称作 ，把满足大根堆性质的值称作 。 对于Treap来说，当前节点的 值大于左儿子，小于右儿子。当前节点的 值小于儿子节点的值。 每个节点的 我们 阅读全文