知识
LCA|最近公共祖先 详解
LCA 介绍# 和它的全称一样，lca（$Lowest Common Ancestor$）目的的就是任意两个点最近的公共祖先在哪
性质 （或许你不需要记这个）#
From OI-wiki
为了方便，我们记某点集 $S = \left {v_1,v_2,...,v_n…
素数筛法|欧拉函数|欧拉筛法 埃氏筛法 详解
查看原文
定义#
欧拉函数是由 $n$ 指向 小于等于 $n$ 且与 $n$ 互质的正整数个数 的函数，用 $phi (n)$ 表示。
example
phi(2) = 1，（1）
phi(3) = 2，（1，2）
phi(4) = 2，（1，3）
phi(5) = 4…