celerity

摘要： 树分块有两种方法： 1."王室联邦"分块： 一个点可以在多个块中。 每个块有一个顶部，每个块只能和其它块共用顶部。 一个块的顶部是它的所有点的lca，顶部深度最小。 每个块的深度次小的节点的父亲相同，都是块顶。 对于每个块，如果插入每个块的顶部，则块内每个节点必须连通。 删除所有块的顶部，最多只有1 阅读全文

摘要： 模拟赛考了一道莫反结果只写了低档暴力 定义完全积性函数：定义域在$>0$的自然数内。 有$f(ab)=f(a)f(b)$ 例子：\(f(a)=a\) 定义积性函数：如果$(a,b)=1,f(ab)=f(a)f(b)$ 推论：设$a$的唯一分解：\(p_1^{b1}p_2^{b2}...p_n^{bn 阅读全文