树链剖分P3384 【模板】轻重链剖分/树链剖分 作用 维护树上路径的相关信息。 常与线段树相结合。 性质 所有节点都属于且仅属于一条重链，重链将树完全剖分。 重链与子树内的 $\texttt{dfs}$ 序连续。【这一个性质非常...

数论基本概念1. 整除法n = ak + r(0 \le r < a) \to k = \lfloor \frac{n}{a} \rfloor2. 算数基本定理$p_i$ 为素数，且 $p_i < p_{i + 1}$，则有： n = p_1^...