摘要: 积性函数 数论函数指的是定义在正整数集上的实或复函数. 积性函数指的是当 $(a,b)=1$ 时, 满足 $f(a b)=f(a) f(b)$ 的数论函数. 完全积性函数指的是在任何情况下, 满足 $f(a b)=f(a) f(b)$ 的数论函数. 常见的积性函数 copy&modified fro 阅读全文
posted @ 2019-01-15 16:08 Ubospica 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 简介 LCT是一种数据结构, 可以维护树的动态加边, 删边, 维护链上信息(满足结合律), 单次操作时间复杂度 $O(\log n)$.(~~不会证~~) 思想类似树链剖分, 因为splay可以换根, 用splay维护重链, splay的中序遍历即为链按深度从小到大遍历的结果. 操作 注意区分spl 阅读全文
posted @ 2019-01-15 10:46 Ubospica 阅读(266) 评论(0) 推荐(0) 编辑