Hty111

摘要： 铺垫 积性函数 \[f(x) \times f(y) = f(xy) \]互质 \[(a, b) = 1 \]欧拉函数：\(\phi(x)\) 含义：\(\phi(x)\) 小于 \(x\) 且与 \(x\) 互质的数的个数 积性函数：\(\phi(x) \times \phi(y) = \phi( 阅读全文

摘要： 树链剖分 一、前置知识 DFS序 LCA最近公共祖先 线段树 二、定义 1.重儿子 \(son_u\) 节点 \(u\) 的儿子中， 子树最大的一个儿子称为重儿子。 2.重边 从父亲节点连向它的重儿子的边，称作重边。 3.重链 几条重边所组成的链叫重链，特别地，单个的点也可以称作一条重链。 4.\( 阅读全文